算法总结——异或运算

最新推荐文章于 2024-08-20 17:18:13 发布

xiaoyu_mengmeng

最新推荐文章于 2024-08-20 17:18:13 发布

阅读量1w

点赞数 4

分类专栏：算法总结文章标签：算法

本文链接：https://blog.csdn.net/xiaoyu_mengmeng/article/details/123576676

版权

异或运算算法数据处理奇数项时间复杂度

关键词由CSDN通过智能技术生成

算法总结专栏收录该内容

4 篇文章 1 订阅

订阅专栏

异或运算

总结总结一些算法，也方便自己回顾，定时更新。

运算规则：相同取0，相异取1
在这里插入图片描述

异或算法有三个特征：
1、任何数和0做异或运算，结果仍然是原来的数，即a ⊕ 0 = a。
2、任何数和自身做异或运算时，结果是0，即a ⊕ a=0 。 注意a ⊕ a ⊕ a = a
3、异或运算满足交换律和结合律，即a ⊕ b ⊕ b = b ⊕ a ⊕ b = a ⊕ ( b ⊕ b ) = a ⊕ 0 = a

运用场景： 比如求一组数据中只有一个数字是奇数项其他都是偶数项，怎么找出它，用异或就很方便。

//在这里贴一段伪代码，就是找出唯一的奇数项，满足了时间和空间复杂度
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //异或运算
        int set=0;
        for(auto iter:nums) set^=iter;
        return set;
            
    }
};