求int型正整数在内存中存储时1的个数

转载于 2016-08-25 16:39:00 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zywu/p/5807411.html

文章标签：

#java

本文介绍了一种通过位操作计算任意32位整数在二进制表示下1的个数的方法。具体实现是使用一个循环不断消除最低位的1，直至整数变为0，同时计数器递增。

题目描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述:

输入一个整数（int类型）

输出描述:

这个数转换成2进制后，输出1的个数

输入例子:

输出例子:

import java.util.*;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt(); 
            int count = 0;
            while(n != 0) {
                count ++;
                n = n & (n - 1);
            }
            System.out.println(count);
        }      
        in.close();
    }
}