NC156 数组中只出现一次的数（其它数出现k次）

https://www.nowcoder.com/practice/5d3d74c3bf7f4e368e03096bb8857871

出现 k 次就不能再用异或的方法了，因为 k(奇数)个相同的数异或还是得到本身。

但是还是可以采用位运算的思想，因为出现 k(奇数)次的数字每个位（0 或者 1）也是出现 k(奇数)次，因此可以每一位的和能够被 k 整除（对 k 取余为 0）。

所以如果 把每个数的二进制表示的每一位加起来，对于每一位的和，如果能被 k 整除，那对应那个只出现一次的数字的那一位就是 0，否则对应的那一位是 1。

我们需要用一个长度为 32（int 型二进制表示最多为 32 位，4 字节）的数组 bitSum 保存每一位的和

具体来讲实现过程是，先初始化为0，然后对于每个数字，遍历它二进制表示的每一位，如果这一位是 1，bitSum 对应的那一位就加 1。

func foundOnceNumber(arr []int, k int) int {
	res := 0
	for i := 0; i < 32; i++ { // 求每个二进制位的和
		sum := 0
		for _, v := range arr {
			//用无符号右移，防止正负号的影响
			//依次右移num，同1相与，计算每一位上1的个数
			sum += (v >> i) & 1 // 依次右移 v，同 1 相与，计算每一位 1 上的个数
		}
		//对sum取余，左移恢复
		res ^= (sum % k) << i
	}

	return res
}