前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >二进制中1的个数_11

二进制中1的个数_11

作者头像
名字是乱打的
发布2021-12-23 18:06:31
2270
发布2021-12-23 18:06:31
举报
文章被收录于专栏:软件工程

输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 输入10 返回2 //思路:

  • 如果一个整数不为0,那么这个整数至少有一位是1。
  • 如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
  • 而我们用原来的数字和减1后的数字做与运算后,原来最后右边1和后面的数就都会变为0 如 12的二进制1100 1100 -1 =1011 1100&1011=1000 这就是一次完整的运算

如果我们继续 1000 -1 =0111 1000 &0111=0000

每次消除最右边的一个0,几次运算就有几个0

代码语言:javascript
复制
public int NumberOf1(int n) {
        int count=0;
        while(n!=0){
            count++;
            //这里做与运算正好可以把原本最右边的1后面的0都给去掉
            //1 1 0 0 & 1 0 1 1=10000
            n=n&(n-1);
        }
        return count;
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/3/17 下,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档