C++의 정렬된 배열에서 요소가 25% 이상 표시됨

배열 A가 있다고 가정합니다. 요소가 거의 없습니다. 일부 요소는 공통적입니다. 배열에서 공백이 25% 이상 나타나는 요소를 반환해야 합니다. 따라서 A =[1, 2, 4, 4, 4, 4, 5, 5, 6, 6, 7, 7]이면 여기에서 4가 네 번 발생했습니다. 12(배열 크기)의 25% 이상입니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• 요소를 읽고 각각의 주파수를 저장
• 빈도가 배열 크기의 25%보다 크면 결과를 반환합니다.

예

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
      int findSpecialInteger(vector<int>& arr) {
         int n = arr.size();
         int req = n / 4;
         unordered_map <int, int> m;
         int ans = -1;
         for(int i = 0; i < n; i++){
            m[arr[i]]++;
            if(m[arr[i]] > req)ans = arr[i];
         }
         return ans;
      }
};
main(){
   Solution ob;
   vector<int> c = {1,2,4,4,4,4,5,5,6,6,7,7};
   cout << ob.findSpecialInteger(c);
}

입력

[1,2,4,4,4,4,5,5,6,6,7,7]

출력

4