算法题中常用到的位运算

RockWu.js

于 2021-06-29 20:25:29 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

分类专栏：经典面试题经典算法文章标签：算法 leetcode 面试

本文链接：https://blog.csdn.net/qq_38738083/article/details/118342938

本文总结了位运算在算法题目中的常见用途，包括利用&运算求模、找到二进制1的个数，使用^运算寻找数组中丢失的数字，通过左移(<<)和右移(>>)运算进行高精度幂计算，以及如何利用位运算解决二进制中1的个数问题。文章介绍了多个LeetCode和剑指Offer题目，通过实例展示了位运算在解决编程问题上的高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文是在看了很多leetcode大神的题解之后整理的一个笔记，分享出来供大家参考。其中很多图来自这些大佬的原创，如果有冒犯到作者，请作者联系我。

&运算

可以用来求模

如

a&1 <=> a%2

巧用n&(n-1)运算

**(n-1)解析：**二进制数字最右边的1变成0，此1右边的0都变成1

**n&(n-1)解析：**二进制数字n最右边的1变成0，其余不变

剑指offer 15. 二进制1的个数

class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res

最低0.47元/天解锁文章

200万优质内容无限畅学