九度剑指Offer面试题10：二进制中1的个数（Java题解）

最新推荐文章于 2016-05-13 13:04:42 发布

lilongmark

最新推荐文章于 2016-05-13 13:04:42 发布

阅读量1.1k

点赞数

分类专栏： Java 文章标签：九度剑指Offer

本文链接：https://blog.csdn.net/lilong_dream/article/details/24323309

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

面试题10

二进制中1的个数

分析：

利用n & (n - 1)，每次减少1个1，直到n为全0，计数即可得到1的个数。

题解：

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		int T = cin.nextInt();
		
		int n;
		int count;
		
		for (int i = 0; i < T; ++i) {
			n = cin.nextInt();
			count = 0;
			while (n != 0) {
				++count;
				n = n & (n - 1);
			}
			System.out.println(count);
		}
	}
}

感谢阅读！