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;}
}