只出现一次的数字,使用异或,可以达到时间O(N),复杂度O(1)。
a^b^a=a
class Solution {
public:
int singleNumber(vector<int>& nums) {
int a=0;
int n=nums.size();
for(int i=0;i<n;i++){
a^=nums[i];
}
return a;
}
};
只出现一次的数字,使用异或,可以达到时间O(N),复杂度O(1)。
a^b^a=a
class Solution {
public:
int singleNumber(vector<int>& nums) {
int a=0;
int n=nums.size();
for(int i=0;i<n;i++){
a^=nums[i];
}
return a;
}
};