异或运算符与寻找只出现一次的数字

异或运算符解法：

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); //删除数组中该地址的值

最后

以上就是不安机器猫为你收集整理的异或运算符与寻找只出现一次的数字的全部内容，希望文章能够帮你解决异或运算符与寻找只出现一次的数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。