只出现一次的数字

题目链接：https://leetcode-cn.com/problems/single-number/submissions/

要求O(1)的空间复杂度，不用排序。

动画演示：

class Solution {
    //位运算（异或）
    public int singleNumber(int[] nums) {
        int res = 0;
        for(int num:nums){
            res ^= num;
        }
        return res;
    }
}

参考：https://www.zhihu.com/question/324211274