题目
只出现一次的数字
题解
本题的关键是:找出不相同的那个数字,而且要求满足时间复杂度为线性级。
思想:异或(相同为0,不同为1),先通的两个数异或为0,0异或任何数得到原数
class Solution {
public int singleNumber(int[] nums) {
int ans = 0;
for(int num:nums){
ans = ans^num;
}
return ans;
}
}
测试用例
nums= {1,1,2,2,4};
过程: