剑指offer56-1

位运算判断时，最好采用等于0的判断方式，否则会出错

/*
 * 思路：
 * 先找出两个数字不同的位置，即异或为1的位置b
 * 将数字分为两组，一组b为0，一组b为1
 * 分别将这两组异或，得到两个不同的数字
 */
public class Main {
    public static void main(String[] args) {
    	int[] nums = {1,2,5,2};

    	int res = 0;
    	for(int i = 0;i < nums.length;i++) {
    		res ^= nums[i];
    	}
//    	System.out.println(res);
    	int c = 0,b = 1;
    	while((res&b) == 0) {//不要将res&b赋值，可能会改变res的值，且要判断等于0，而不是1
    		b <<= 1;
    	}
//    	System.out.println(b);
//    	System.out.println(res);
    	int r1 = 0,r2 = 0;
    	for(int i = 0;i < nums.length;i++) {
    		if((nums[i]&b) == 0)//位运算判断最好使用等于0的判断
    			r1 = r1 ^ nums[i];
    		else
    			r2 = r2 ^ nums[i];
    	}
    	
    	System.out.println(r1+" "+r2);
    }
}