使用 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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP