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