题解 | #数组中只出现一次的数（其它数出现k次）#

class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param arr intvector
* @param k int
* @return int
*/
int foundOnceNumber(vector<int>& arr, int k) {
// write code here
long long sum=0;
for(int i=0;i<arr.size();i++)
{
sum+=arr[i]; //求出数组的和
}
for(int i=0;i<arr.size();i++)
{
if((sum-arr[i])%k==0) //数组和减去当前值如果能被K整除说明该数是可能的解
{
if(count(arr.begin(), arr.end(), arr[i])==1) //判断该数在数组中是否只出现一次
{
return arr[i];
}
}</int>

    }
    return 0;
}

};