leetcode 中的位运算

最新推荐文章于 2024-06-15 09:23:13 发布

生产队的驴儿

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量1.2k

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46969441/article/details/125214782

版权

leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

位运算分类

逻辑位运算符

位于 &

只有两个都为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);
    }
}

Reference

https://www.bilibili.com/video/BV1YT4y117AH/?spm_id_from=333.788.recommend_more_video.0&vd_source=8d8fef6cad2875d6b6b4c08c3a9ac66d

生产队的驴儿

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
leetcode 中的位运算

只有两个都为1才为1只要有一个为1就为1只有不相同才为 1，否则为 0。左移一位可以看做该数乘2了左移一位可以看做该数除2了但是注意如果该数是正数，左边补0如果该数是负数，左边补1.https://leetcode.cn/problems/add-two-integers/2235 两数求和Referencehttps://www.bilibili.com/video/BV1YT4y117AH/?spm_id_from=333.788.recommend_more
复制链接

扫一扫