在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。
返回重复了 N 次的那个元素。
查找重复元素即可。
C++ 二次遍历法,时间复杂度O(n^2)
class Solution {
public:
int repeatedNTimes(vector<int>& A) {
int l=A.size();
int n=l/2;
for(int i=1;i<l;i++){
for(int j=0;j<i;j++){
if(A[i]==A[j]){
return A[i];
}
}
}
return NULL;
}
};
C++ set找重法