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

171 阅读 0 评论 113 点赞

我是靠谱客的博主不安机器猫，这篇文章主要介绍异或运算符与寻找只出现一次的数字，现在分享给大家，希望可以做个参考。

在这里插入图片描述
异或运算符解法：

复制代码

1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res=0;
        for(int i=0;i<nums.size();i++)
        res^=nums[i]; //^:异或运算符号
        return res;
    }
};

原理：
相同的数字两两相消，最后只有单身贵族活着

另解：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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); //删除数组中该地址的值