class Solution {
public:
int repeatedNTimes(vector<int>& A) {
sort(A.begin(), A.end()); //先对数组进行排序
int res;
int mid = (A.size() - 1) / 2;
if(A[mid] == A[mid - 1]) //当超过一半的数字是最小的数字
{
res = A[mid];
}
if(A[mid + 1] == A[mid + 2]) //当超过一半的数字是最大的数字
{
res = A[mid + 1];
}
if(A[mid] == A[mid + 1]) //当超过一半的数字既不是最大也不是最小的数字时
{
res = A[mid];
}
return res;
}
};
leetcode | 961题 | 重复N次的元素
最新推荐文章于 2022-05-08 12:07:55 发布