算法中常见的位运算的应用

二进制数中1的个数

package 位运算;

import java.util.Scanner;

/**
 * @author: DreamCode
 * @file: 二进制中1的个数.java
 * @time: 2022年2月22日-下午5:57:32
 * @思路: N&(N-1)会消一个1
 */
public class 二进制中1的个数 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int number = scanner.nextInt();
		//方法1
		int count = 0;
		System.out.println(Integer.toString(number,2));
		for(int i =0;i<32;i++) {
			if((number&(1<<i))==(1<<i)) {
				count++;
			}
		}
		System.out.println(count);
		//方法2
		int count2=0;
		for(int i=0;i<32;i++) {
			if(((number>>>i)&1)==1) {
				count2++;
			}
		}
		System.out.println(count2);
		//方法3
		int count3=0;
		while(number!=0) {
			number = number&(number-1);
			count3++;
		}
		System.out.println(count3);
	}

}

是不是2的整数次方

package 位运算;

import java.util.Scanner;

/**
 * @author: DreamCode
 * @file: 是不是2的整数次方.java
 * @time: 2022年2月22日-下午6:08:53
 * @思路: number&(number-1)是否等于0
 */
public class 是不是2的整数次方 {

	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int number = scanner.nextInt();
		System.out.println(Integer.toString(number,2));
		if((number&(number-1))==0){
			System.out.println("yes");
		}else {
			System.out.println("no");
		}

	}

}

找出唯一成对的数

package 位运算;

import java.util.Random;

/**
 * @author: DreamCode
 * @file: 找出唯一成对的数.java
 * @time: 2022年2月22日-下午5:07:05
 * @思路: 因为x^x=0,所以答案 ans = 0^[1,N-1]^arrays
 */
public class 找出唯一成对的数 {

	public static void main(String[] args) {
		int N=1001;
		int[] arrays = new int[N];
		for (int i = 0; i < arrays.length-1; i++) {
			arrays[i]=i+1;
		}
		arrays[arrays.length-1] = new Random().nextInt(N-1)+1;
		int index = new Random().nextInt(N);
		arrays[index]=arrays[index]^arrays[arrays.length-1];
		arrays[arrays.length-1] = arrays[index]^arrays[arrays.length-1];
		arrays[index] = arrays[arrays.length-1]^arrays[index];
		int x=0;
		for(int i=1;i<N;i++) {
			x = x^i;
		}
		for(int i=0;i<arrays.length;i++) {
			x = x^arrays[i];
		}
		for (int i = 0; i < arrays.length; i++) {
			System.out.print(arrays[i]+" ");
		}
		System.out.println();
		System.out.println(x);

	}

}