异或运算符解法:
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res=0;
for(int i=0;i<nums.size();i++)
res^=nums[i]; //^:异或运算符号
return res;
}
};
原理:
相同的数字两两相消,最后只有单身贵族活着
另解:
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res;
vector<int>::iterator flag; //创建迭代器
while(1){
res=nums.front();
nums.erase(nums.begin());
flag=find(nums.begin(),nums.end(),res);
if(flag==nums.end()) break;
nums.erase(flag);
}
return res;
}
};
——————vector与迭代器
vector<类型>::iterator id; //创建vector迭代器(当前理解为类似int型指针的数据类型),无法直接用迭代器修改指向地址的值
find(int *p1, int *p2, val); //遍历p1至p2的地址,若找到val,返回val的地址;未找到则返回p2的地址
vector.begin(); //返回向量首地址,地址类型为迭代器
vector.end(); //返回向量尾地址的下一个地址,地址类型为迭代器
vector.erase(iterator); //删除数组中该地址的值