当前位置：网站首页>LeetCode异或运算

LeetCode异或运算

2022-04-23 19:42:00 【Garrick不想996】

异或运算的规则就是两个相同的数异或之后的结果为0,0和其他不为0的数异或之后的结果为后者，而且异或运算支持交换律和结合律，有了这些定义使得有些算法可以很巧妙的使用异或运算解决问题。
加法运算

异或可以不使用+号实现两个数相加，两个数异或的结果就是它们相加的结果

#include <iostream>
using namespace std;

int main() {
	int single =20;
	single ^=10;
	cout<<single;
	return 0;
}

输出结果为30

只出现一次的次数
也是最神奇的一个功能，也是因为这个题才写这个，LeetCode上一道题目：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int temp = 0;
        for(int num:nums){
            temp = temp ^ num;
        }
        return temp;
    }
};

异或运算有以下三个性质。
任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。
任何数和其自身做异或运算，结果是 0，即 a⊕a=0。
异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b

版权声明
本文为[Garrick不想996]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_44537267/article/details/124230923

边栏推荐

猜你喜欢

随机推荐