1. 只出现一次的数字
//只出现一次的数字 时间复杂度 O(n)
//方法2:异或运算(二进制上同位上 相同即为0 不同即为1)
//例:int a,b a^a=0 a^b^a=b
public int singleNumber(int[] nums) {
int ans = nums[0];
if (nums.length > 1) {
for (int i = 1; i < nums.length; i++) {
ans = ans ^ nums[i];
}
}
return ans;
}