基础知识

1.位运算符

1.&(与) 、|（或）、~（非/取反）
2.>>和<<运算符将二进制位进行左移或者右移操作

利用连续异或或者构建一个新数组可以很快解决

package lqb;

import java.util.Random;
import java.util.Scanner;

public class day1 {
	public static void main(String[] args) {
 		int N = 1001;
		int[] arr = new int[N];
		for (int i = 0; i < arr.length - 1; i++) {
			arr[i] = i + 1;
		}
		// 生成一个随机数
		arr[arr.length - 1] = new Random().nextInt(N - 1) + 1;// 生成随机数
		// 生成随机下标进行调换
		int index = new Random().nextInt(N);// 生成随机下标
		// 调换位置
		int a = arr[index];
		arr[index] = arr[arr.length - 1];
		arr[arr.length - 1] = a;
		int x1 = 0;
		for (int i = 0; i <= arr.length - 1; i++) {
			System.out.print(arr[i]);
		}
		System.out.println();
		for (int i = 1; i <= N - 1; i++) {
			x1 = x1 ^ i;
		}
		
		for (int i = 0; i < N; i++) {
			x1 = x1 ^ arr[i];
		}
		System.out.println(x1);

	}

}

利用新建数组解题

int [] arr1=new int [N];
		for (int i = 0; i < N; i++) {
			arr1[arr[i]]++;
		}
		for (int i = 0; i < N; i++) {
			if(arr1[i]==2) {
				System.out.println(i);
				break;
			}

其余代码同上

例二

可通过异或消除最后一个一，通过消除次数即可判断有几个一

public class day2 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		input.close();
		int count = 0;
		/*
		 * 通过移位再相与判断 for(int i =0;i<32;i++) { 
		 * if((a&(1<<i))==(1<<i)) {
		 *  count++; } }
		 */

		// 通过相与判断
		while (a != 0) {
			a = a & (a - 1);
			System.out.println(a);
			count++;
		}
		System.out.println(count);
	}
}