class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
vector<int>obj;
for(int i=0;i<arr.size();i++)
{
obj.push_back(arr[i]);
}
unique(obj.begin(),obj.end());
for(int i=0;i<obj.size();i++)
{
if(count(arr.begin(),arr.end(),obj[i])>0.25*arr.size())
{
return obj[i];
}
}
return -1;
}
};
LeetCode:1287. 有序数组中出现次数超过25%的元素
最新推荐文章于 2022-12-12 17:12:14 发布