力扣hot100 只出现一次的数字 位运算

Problem: 136. 只出现一次的数字

思路

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(n)$

Code

class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for(int x : nums)
            res ^= x;
        return res;
    }
}