题解 | #数组中只出现一次的数(其它数出现k次)#
数组中只出现一次的数(其它数出现k次)
https://www.nowcoder.com/practice/5d3d74c3bf7f4e368e03096bb8857871
#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型vector * @param k int整型 * @return int整型 */ int foundOnceNumber(vector<int>& arr, int k) { // write code here int res = 0; for (int i = 0; i < 32; i++) { int sum = 0; for (int j = 0; j < arr.size(); j++) { sum += arr[j] >> i & 1; } res += (sum % k) << i; } return res; } };