Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

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