位运算

1、找出唯一成对的数

1. 问题描述：
   1-1000这个1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来。
   解题过程：

例：

1. A ^ A ^ B=B;
2. A ^ A ^ B ^ B ^A=A；

public class Test1 {
    public static void main(String[] args) {
        int arr[]=new int[1001];
        for(int i=0;i<arr.length;i++){
            arr[i]=i+1;
        }
        //随机举例
        arr[1000]=50;
        int x=0;
        for(int i=1;i<1001;i++){
            x=x^i;
        }
        for(int i=0;i<arr.length;i++){
            x=x^arr[i];
        }
        System.out.println(x);
    }
}

2、找出落单的数

• 一个数组里除了某一个数字之外，其他的数字都出现两次。请写程序找出这个只出现一次的数字。

	public class Test2 {
    public static void main(String[] args) {

        int arr[]=new int[]{1,1,2,2,3,3,4,4,5};
        int res=0;
        for(int i=0;i<arr.length;i++){
            res=res^arr[i];
        }
        System.out.println(res);

    }
}

3、二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。

例：9 二进制为 1001 所以1的个数为2

public class Test3 {
    public static void main(String[] args) {
        int x=100;
        //因为整数最高位为32位
        int count=0;
        System.out.println(Integer.toString(x,2));
        for(int i=0;i<32;i++){
            if((x&1)==1){
                count++;
            }
            x=x>>1;
        }
        System.out.println(count);
    }
}

4、判断一个数是否为2的整数次幂

这道题和上面的例题类似：
例如：

1. 2的0次方用二进制表示为 1
2. 2的1次方用二进制表示为 10
3. 2的2次方用二进制表示为 100
   于是我们思路就明确了 判断这个数的二进制中是否只存在一个1