异或的思想:1^1=0;1^0=1
java没有同或,可以(a^b)^1
class Solution {
public int singleNumber(int[] nums) {
for (int i=1 ;i<nums.length;i++){
nums[i]=nums[i-1]^nums[i];
}
return nums[nums.length-1];
}
}
异或的思想:1^1=0;1^0=1
java没有同或,可以(a^b)^1
class Solution {
public int singleNumber(int[] nums) {
for (int i=1 ;i<nums.length;i++){
nums[i]=nums[i-1]^nums[i];
}
return nums[nums.length-1];
}
}