LC.P136[只出现一次的数字]

方法一：位运算

1
2
3
4
5
6
7
8
9
class Solution {
    public int singleNumber(int[] nums) {
        int x = 0;
        // a ^ a = 0
        // 0 ^ a = a
        for (int num : nums) x ^= num;
        return x;
    }
}
  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$