正整数的二进制表示中1的个数计算(使用移位或者n&(n-1))

第一种:使用n&(n-1)表示来计算有多少个1

            int n=127;
            int count=0;
            while (n!=0){
                count++;
                n=n&(n-1);
            }

第二种:使用移位操作

           Integer input = in.nextInt();
           int count=0;
           for(int i=0;i<30;i++){
               int tmp = (input >> i)&0x00000001;
               if(tmp==1){
                   count++;
               }
           }

            System.out.println(count);
posted @   小小白兔兔  阅读(16)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示