位运算基础的异或运算,线性时间复杂度和常数空间复杂度。

java
class Solution {
public int singleNumber(int[] nums) {
int ans = 0;
for (int i: nums) {
ans ^= i;
}
return ans;
}
}