一组数任意拿走一个，问我拿走了哪个数。 用XOR

首先前提需要了解 XOR：
比如说 2^5^2 等于5
因为2^2等于0 而任何说和0异或还是等于这个数

那么 1-100 中拿走了一个数，和之前的 1-100 比较 少一个数，把这两组数一起做^ 最后剩下的一定是被拿走的那个.

public class XORTest {

	public static void inputTest() {
		int[] intArray = new int[10];
		for (int i = 0; i < 10; i++) {
			intArray[i] = i + 1;
		}

		int[] intTemp = { 1, 2, 4, 5, 6, 7, 8, 9, 10 };
		int temp = intArray[0] ^ intTemp[0];
		for (int i = 1, j = 1; i < 9 && j < 9; i++, j++) {
			temp = temp ^ (intArray[i] ^ intTemp[j]);
		}
		temp = temp ^ intArray[9];
		System.out.println(temp);

	}

	public static void main(String[] args) {
		inputTest();
	}
}

~Output: 3