当前位置：网站首页>leetcode 中的位运算

leetcode 中的位运算

2022-06-11 22:06:00 【生产队的驴儿】

位运算分类

逻辑位运算符

位于 &

只有两个都为1
才为1
在这里插入图片描述

位或 |

只要有一个为1
就为1

在这里插入图片描述

异或 ^

只有不相同才为 1，
否则为 0。
在这里插入图片描述

按位取反

在这里插入图片描述

位移运算符

左移 <<

左移一位可以看做该数乘2了
在这里插入图片描述

右移 >>

左移一位可以看做该数除2了
但是注意如果该数是正数，左边补0
如果该数是负数，左边补1.

在这里插入图片描述

实战leetcode

https://leetcode.cn/problems/add-two-integers/

2235 两数求和

代码

class Solution{
    
    public int sum (int num1, int num2){
    
        
        if (num2 == 0){
    
            return num1;
        }
        int add_xor = num1 ^ num2; // sum result without carry
        int add_carry = (num1 & num2) << 1; // summ reult only about carry

        return sum(add_xor,add_carry);
    }
}