https://leetcode.com/problems/single-number/#/description
所有数字都出现两次,仅有一个数字出现一次,找出这个数字。要求:线性时间;不占用其他内存。
思路:xor
a xor a = 0
a xor 0 = a
public class Solution {
public int singleNumber(int[] nums) {
int i;
int ans = 0;
for(i = 0;i < nums.length;i ++){
ans = ans ^ nums[i];
}
return ans;
}
}