位异或运算符 ^:一个数据对另一个数据异或两次,该数本身不变。
面试题:实现两个整数变量的交换(不使用第三方变量)
方法1:
int x = 10,y = 5;
x = x + y; //x = 10 + 5 = 15;
y = x - y; //y = 15 - 5 = 10;
x = x - y; //x = 15 - 10 = 5;
完成X和Y的交换但是这种方法可能会导致溢出,x与y的值无法保证大小。
方法2:
int x = 10, y = 5;
x = x ^ y; // 10 ^ 5
y = x ^ y; // 10 ^ 5 ^ 5 可由性质得出 y = 10
x = x ^ y; // 10 ^ 5 ^ 10 可得出x = 5
完成了交换!!!
面试题:如何最有效率地算出2 * 8?
乘法和除法可以使用左移或者右移来实现。
2 * 8 = 2 << 3