二进制中1的个数

Posted 2021-03-10 hyx

题目描述

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

 

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