leetcode 136. Single Number（单独的数字）

Given a non-empty array of integers nums, every element appears twice except for one. Find that single one.

You must implement a solution with a linear runtime complexity and use only constant extra space.

Example 1:

Input: nums = [2,2,1]
Output: 1

Example 2:

Input: nums = [4,1,2,1,2]
Output: 4

给出一个非空数组，其中每个元素都会出现两次，但有一个是例外的，有一个元素只出现一次，找出这个元素。

思路：
注意每个元素出现2次这个概念，2次和1次怎么区分呢。
如果用异或，两个相同的元素异或会得到0（每个bit分别异或）。
把所有元素进行按位异或处理，那么出现2次的元素会全部抵消掉，只剩下出现一次的元素。

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