使用 C++ 查詢陣列中數字的頻率。


假設我們有一個數組。有 n 個不同的元素。我們必須檢查陣列中一個元素的頻率。假設 A = [5, 12, 26, 5, 3, 4, 15, 5, 8, 4],如果我們嘗試查詢 5 的頻率,則為 3。

為了解決這個問題,我們將從左向右掃描陣列,如果元素與給定數字相同,則增加計數器,否則,繼續下一個元素,直到陣列用盡。

示例

 線上演示

#include<iostream>
using namespace std;
int countElementInArr(int arr[], int n, int e) {
   int count = 0;
   for(int i = 0; i<n; i++){
      if(arr[i] == e)
         count++;
   }
   return count;
}
int main () {
   int arr[] = {5, 12, 26, 5, 3, 4, 15, 5, 8, 4};
   int n = sizeof(arr)/sizeof(arr[0]);
   int e = 5;
   cout << "Frequency of " << e << " in the array is: " << countElementInArr(arr, n, e);
}

輸出

Frequency of 5 in the array is: 3

更新於: 2019 年 10 月 30 日

259 次瀏覽

開啟你的 職業 生涯

完成課程即可獲得結業證書

立即開始
廣告
© . All rights reserved.