剑指Offer（第二版）面试题56：数组中数字出现的次数

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/73609133冷血之心的博客）

剑指Offer（第二版）面试题56：数组中数字出现的次数

题目一：（easy）
在一个数组中除了一个数字只出现一次之外，其他数字都出现了2次，请找出那个只出现了一次的数字。
要求：线性时间复杂度O(N)，空间复杂度为O(1)

思路：用位运算来解决XOR异或来解决该问题。由于两个相同的数字的异或结果是0，我们可以把数组中的所有数字进行异或操作，结果就是唯一出现的那个数字。

public int singleNumber(int[] nums) {
        int ans =0;
    
        int len = nums.length;
        for(int i=0;i!=len;i++)
            ans ^= nums[i];
    
        return ans;

    }

题目二：（medium）
在一个数组中除了一个数字只出现一次之外，其他数字都出现了3次，请找出那个只出现了一次的数字。
要求：线性时间复杂度O(N)，空间复杂度为O(1)