題目

給你一個非遞減的 有序 整數數組，已知這個數組中恰好有一個整數，它的出現次數超過數組元素總數的 25%。

請你找到并返回這個整數

思路

哈希表秒了

代碼

class Solution {
public:int findSpecialInteger(vector<int>& arr) {unordered_map<int,int> um;int n = arr.size() / 4;for(auto ch : arr){um[ch]++;if(um[ch] > n){return ch;}}return 0;        }
};