Java求一个整数的二进制中1的个数

原创于 2017-10-10 14:50:50 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个Java程序，该程序通过用户输入来计算一个整数转换为二进制后的1位数量。程序使用了位操作来高效地完成计数任务。

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

题目：Java求一个整数的二进制中1的个数

package cn.it.Solution;

import java.util.Scanner;

public class NumDemo {

	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int num = num(n);
		System.out.println(num);
	}
	 public static int num(int n){
	        int count = 0;
	        while(n!=0){
	            count++;
	            n = n&(n-1);
	            System.out.println(n);
	        }
	        return count;
	    }
}