判断一个整数的二进制数有几个1

最新推荐文章于 2023-02-27 01:43:12 发布

原创最新推荐文章于 2023-02-27 01:43:12 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Java位运算来计算整数中1的个数的算法，包括两种方法：通过两数相与判断是否为0以及目标数不动的方法逐位检查。

import java.util.Scanner;
public class Yu {
   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       //第一种，两数相与，判断是否为0
       int count=0;
       while(n!=0) {
           n=n&(n-1);
           count++;
       }
       System.out.println(count);
       //第二种，目标数不动
       int m=sc.nextInt();
       count=0;
       for (int i = 0; i < 32; i++) {
           if((m&1<<i)==(1<<i)) {
               count++;
           }
       }
       System.out.println(count);
   }
}