剑指offer——二进制中0的个数

佚名 6年前 (2019-05-13) 随笔 1675人围观抢沙发百度已收录

题目链接：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

解题思路：

数字-1做与操作

 1 public class Solution {
 2     public int NumberOf1(int n) {
 3         
 4         int count=0;
 5         
 6         while(n!=0)
 7         {
 8             count++;
 9             n = n &(n-1);
10         }
11         return count;
12 
13     }
14 }