Leetcode-位运算

小黑爱上排骨

于 2022-01-29 09:07:15 发布

阅读量652

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_41920065/article/details/122739122

版权

Leetcode 专栏收录该内容

10 篇文章

订阅专栏

这篇博客探讨了如何在LeetCode中利用位运算解决两个问题：1. 不依赖常规算术运算符进行加法；2. 计算二进制数中1的个数。通过位操作，可以高效地完成这些计算任务。

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

1. 不用加减乘除做加法

public int Add(int a, int b) {
        int res = a;
        while(b != 0){
            res = a ^ b;
            b = (a & b) << 1;
            a = res;
        }
        return res;
    }

2. 位1的个数

public int HammingWeight(uint n) {
       int req = 0;
       while(n != 0){
           n -= n & (~n + 1);
           req++;
       }
       return req;
   }