算法刷题笔记-二进制整数中1的个数

参考：B站UP--子烁爱学习（推荐大家观看原视频）

• 题目描述：

• 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

• 题目解析

  
  

  • 简单来说就是，将输入的整数不断的右移，然后将最后一位与1进行与运算，得到1的个数。

• 代码示例

  public int NumberOf1(int n) {
          int count=0;
          for (int i = 0; i < 32; i++) {
              if((n&1)==1){
                  count++;
              }
              n=n>>1;
          }
          return count;
      }