- 描述
一个数组中只有一个数出现1次,其余的都出现k次,找出这个数。 - 代码
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param arr intvector
* @param k int
* @return int
*/
int foundOnceNumber(vector<int>& arr, int k) {
// write code here
int ans = 0;
int size = arr.size();
for(int i = 0;i<32;i++){
int num = 0;
for(int item : arr){
if(item & (1 << i)) num++;
}
if(num % k == 1){
ans = ans + (1 <<i);
}
}
return ans;
}
};