力扣136 ：只出现一次的数字

暴力查找

public int singleNumber(int[] nums) {
        int numLength = nums.length;
        int[] count = new int[numLength];					//新创建一个数组用来记录nums数组中元素出现的次数
        int target = 0;										//将只出现一次的数字放在此变量中
        for (int i = 0; i < numLength; i++) {
            for (int j = 0; j < numLength; j++) {
                if (nums[i] == nums[j] && i != j) { 			//i != j是为了排除查找元素的自身
                    count[i]++;   								// 若查找到不是自身的元素与自己相等，count数组+1，记录其余元素与自身相等的个数
                    break;
                }
            }
            if (count[i] == 0) {  							// 若其余元素（出去本身）没有一个与自己相等，count数组中的记录个数将为0，以此作为判断条件，查出出现一次的元素
                target = nums[i];
            }
        }
        return target;
    }

异或运算

class Solution {
    public int singleNumber(int[] nums) {
        int target = 0;
        for (int i = 0; i < nums.length; i++) {
            target ^= nums[i];
        }
        return target;
    }
}

异或运算：想要彻底的了解异或运算那么请看下面这张图片：


异或门相同为0 ，不同为1

A	B	out
1	0	1
0	0	0
1	1	0
0	1	1

回到问题当中，某个元素只出现一次以外，其余每个元素均出现两次，这时就可以用到异或的运算法则中的第五条，意思就是当两个相同元素做异或运算的时候它们会抵消，这样就可以找到只出现一次的元素：

代码放在：https://github.com/alivin-su/data-structure
把代码克隆下来后这篇文章的代码放在src/com/colin/August3rd文件夹里