数组中所有的元素都出现N次，只有一个出现M次，请这个出现M次的元素。

     数组中所有的元素都出现N次，只有一个出现M次，请这个出现M次的元素。这种类似问题在面试中经常会问到，下面总结一下相关题目，这种问题大多数情况下都是使用位运算来解题。

题目一： 一个数组中所有元素都出现2次，只有一个元素出现一次，请求这个元素？？

分析：使用位运算怎么才能把2次的数据消除，只保留出现一次的元素，所以可以使用^ 运算

public int getOnceNumber(int nums[]){

    int r = 0;
    for(int num:nums){
       r ^= num;
    }
    return r;
}

扩展：一个数组中所有元素都出现2的整数倍次，只有一个元素出现一次，请求这个元素？这种情况代码和出现2次一样。如：[1,2,3,1,2,1,1]这个数组。

 

题目二： 一个数组中所有元素都出现3次，只有一个元素出现一次，请求这个元素？？

   分析：一位只有0和1，虽然能区分1次和2次情况，但是没法区分1次和3次情况，所以一个变量不能解决问题，可以考虑再增加一个变量，如：ones和twos两个变量。代码如下： 

/**  x出线一次 ones=x， twos =0
 **  x出线二次 ones=0， twos =x
 **  x出线三次 ones=0， twos =0
 **  所以三次的变为0，一次的值就是ones剩余的值。
 **/
public static int singleNumber(int[] nums) {
		int ones = 0;
		int twos = 0;
		for(int num :nums) {
			ones = (~twos) & (ones ^ num);
			twos = (~ones) & (twos ^ num);
		}
		return ones;
}