1.1一个整型数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这一个只出现一次的数字。

思路:所有数字异或,最后结果就是只出现一次的数。

    public int singleNumber(int[] nums) {
        int length = nums.length;
        if(length == 1){
            return nums[0];
        }
        int bitResult = 0;
        for(int i = 0; i < length; ++i){
            bitResult ^= nums[i];
        }
        return bitResult;
    }
View Code

相关文章: