1.位运算----题3 二进制中一的个数

最新推荐文章于 2024-04-05 11:30:44 发布

原创最新推荐文章于 2024-04-05 11:30:44 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍三种使用位运算方法计算整数中二进制1的个数：1.通过左移运算判断每一位是否为1；2.通过右移运算检查最低位是否为1；3.通过减一并做与运算消除最低位的1，直至所有1被消除。每种方法都提供了详细的代码实现。

1.原数字不动，1左移，如果将1左移i位与N与后，与1左移后相等，证明i位为1。

package 位运算;

import java.util.Scanner;

public class numberofone {
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);//Scanner类可以扫描字符串和基本类型数据进行分析,正则表达式
        int N=sc.nextInt();//scanner类的方法用来读取INT型数据
        System.out.println(Integer.toBinaryString(N));//输出N的二进制形式
        int count=0;
        for(int i=0;i<32;i++)
        {
            if((N& (1<<i))==(1<<i))//将1左移i位与N与后，与1左移后相等，证明i位为1
                 {count++;}
        }
        System.out.println(count);

    }
}

2.数字右移，最后一位与1与运算，与后结果为1，则i位为1。

package 位运算;

import java.util.Scanner;

public class numberofone {
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);//Scanner类可以扫描字符串和基本类型数据进行分析,正则表达式
        int N=sc.nextInt();//scanner类的方法用来读取INT型数据
        System.out.println(Integer.toBinaryString(N));//输出N的二进制形式
        int count=0;
        for(int i=0;i<32;i++)
        {
            if(((N>>i)&1)==1)//将N右移i位后与1做与运算，若结果为1，则证明第i位为1 
                 {count++;}
        }
        System.out.println(count);

    }
}

3.将原数字减1后与原数字做与运算，直至与运算结果为0。

示意图：

代码：

 Scanner sc=new Scanner(System.in);//Scanner类可以扫描字符串和基本类型数据进行分析,正则表达式
 int N=sc.nextInt();//scanner类的方法用来读取INT型数据
 System.out.println(Integer.toBinaryString(N));//输出N的二进制形式
 int count=0;
while(N!=0)
 {
     N=(N-1)&N;//关键代码
     count++;
 }
 System.out.println(count);