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

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);

 

来源：CSDN

作者：很凶的胖子

链接：https://blog.csdn.net/CUIZIBO/article/details/103950902