剑指offer-面试题10-二进制中1的个数

最新推荐文章于 2022-03-29 18:18:32 发布

原创最新推荐文章于 2022-03-29 18:18:32 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #二进制 #面试题

剑指offer 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种通过编程方式统计任意整数二进制表示中1的个数的方法。利用位运算技巧，循环移除最低位的1，直至该整数变为0，从而计算出1的总数。

//统计二进制中1的个数

package Solution3Nice;

import java.util.Scanner;

public class NumberOf1 {
	/**
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		// get keyboard Input
		
		Scanner sc = new Scanner(System.in);
		Integer num = Integer.valueOf(sc.nextLine());
		// count Number of 1
		int count = 0;
		while (num != 0) {
			num = num & (num - 1);
			count++;
		}
		// output
		System.out.println(count);
	}

}