leetcode-136. 只出现一次的数字

JAVA解法

class Solution {
    public int singleNumber(int[] nums) {
        int single = 0;
        // 把数组里的值全部异或，相同为0，不同则为本身
        for (int num : nums) {
            single ^= num;
        }
        return single;
    }
}

leetcode原题： 136. 只出现一次的数字

解法分析

利用异或的特点，即相同异或为0不同异或为本身，让0跟数组的第一个值异或即可达到目的。