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

pomay

于 2017-05-11 12:09:03 发布

阅读量711

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/pomay/article/details/71616453

剑指offer 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个Java程序，用于计算任意整数在二进制表示中1的个数。通过位操作实现高效计算，适用于计算机科学领域的基础算法教学及实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class Solution_erjinzhiNo1
{
	public int NumberOf1(int n)
	{

		int count = 0;
		while (n != 0)
		{
			++count;
			n = (n - 1) & n;
		}
		return count;
	}

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Solution_erjinzhiNo1 s = new Solution_erjinzhiNo1();
		System.out.println(s.NumberOf1(n));
	}
}