思路:
使用异或和加和两个函数;
其中异或会自动排序。.
相同的数为0,到最后只加到那个单个的数。
注:0与m异或,值为m。
代码如下:
class Solution {
public:
int singleNumber(vector<int>& nums) {
return accumulate(nums.begin(),nums.end(),0,bit_xor());
}
};
思路:
使用异或和加和两个函数;
其中异或会自动排序。.
相同的数为0,到最后只加到那个单个的数。
注:0与m异或,值为m。
代码如下:
class Solution {
public:
int singleNumber(vector<int>& nums) {
return accumulate(nums.begin(),nums.end(),0,bit_xor());
}
};