位运算-查找数组中唯一成对的数

public class Test {
	public static void main(String[] args) {
		System.out.println(isOdd(49));
		System.out.println(isOdd(50));
	}
	//  与运算
	public static boolean isOdd(int i){
        　　　　　return (i & 1) != 0;   // 奇数最后一位二进制为 1，偶数最后一位二进制为 0
	}
}

public class Test {
	public static void main(String[] args) {
　　　　　　　　// 与运算　　
		int x = 85;
		System.out.println("x的第五位二进制位的数为：" + ((((x&(1<<4))>>4)==1)?"1":"0"));
		// 比如85的二进制为1010101，我们将它的二进制与1向左移4位来做与运算
		// 就是 1010101 & 0010000  得出结果0010000 再右移4位 即可得出结果
	}
}

public class Test {
	// 异或运算
	public static void main(String args[]){
        int a=10;int b=20;
        a=a^b;
        b=b^a;
        a=a^b;
        System.out.println(a+"\t"+b);
        // 异或运算性质 x ^ x ^ y == y，因为x ^ x == 0，0 ^ y == y
    }
}

public class Test {
	// 异或运算
	public static void main(String args[]){
		System.out.println(my_abs(-53));
		System.out.println(my_abs(53));
    }
	public static int my_abs(int a){
		/**
		 * 对一个数进行位运算，是在这个数的补码上运行的
		 * 正数的补码是原码，负数的补码为原码除了最高的符号为，取反，然后加一
		 * int 型，先右移31位取符号位 如果a位正数，i=0；a为负数，i=-1
		 * 一个数与-1即与0xFFFFFFFF异或就相当与取反
		 * 因此，a与i异或后再减i（因为i为0或-1，所以减i即是要么加0要么加1）也可以得到绝对值
		 */
		int i = a >> 31;
		return ((a ^ i) -i);
	}
}

import java.util.Random;

public class 唯一成对的数 {

	public static void main(String[] args) {
		
		int N = 11;
		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);
		swap(arr, index, arr.length-1);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+ "  ");
		}
		System.out.println();
		int x1=0;
		for(int i=1;i <= N -1;i++){
			x1 = (x1^i);   // 求得1到N-1这些连续的数的异或
		}
		for(int i=0;i < N ;i++){
			x1 = (x1^arr[i]);  // 再与原来的数组arr异或，这样重复的数就有三个，不重复的数有两个，异或消除重复后，剩下的就是重复的数了
		}
		System.out.println(x1);
		System.out.println("使用辅助空间实现============");
		int []helper = new int[N];
		for (int i = 0; i < helper.length; i++) {
			helper[arr[i]]++;
		}
		for (int i = 0; i < helper.length; i++) {
			if (helper[i]==2) {
				System.out.println(i);
				break;
			}
		}

	}
	public static void swap(int[] array,int x,int y){
		int xx = array[x];
		int yy = array[y];
		array[x] = yy;
		array[y] = xx;
	}

}

public class Test {
	// 异或运算
	public static void main(String args[]){
		int []a = {1,1,2,2,3,4,3};
		int x1 = 0;
		for (int i = 0; i < a.length; i++) {
			x1 = x1 ^ a[i];
		}
		System.out.println(x1);
    }
}