二进制中1的个数

题目描述

输入一个整数,输出该数二进制表示中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 }

 

posted @ 2020-02-13 22:02  hyx1  阅读(101)  评论(0编辑  收藏  举报