首先前提需要了解 XOR:
比如说 2^5^2 等于5
因为2^2等于0 而任何说和0异或还是等于这个数
那么 1-100 中拿走了一个数,和之前的 1-100 比较 少一个数,把这两组数一起做^ 最后剩下的一定是被拿走的那个.
~Output: 3
比如说 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