java 基础：有两个整型数，如何用最优的方法交换二者的值

今天看博客看到了这个问题，一脸懵逼，难道不是:

int x = 8;

int y = 7;

int z = y;

y = x;

x = z;

通过中间变量交换，实现2个整型的值交换，但仔细想想，要是这个是答案还有人会提问吗？查询资料的答案是：

int x = 7;

String resultx = Integer.toBinaryString(x);

Log.e("#####", "x0:" + resultx);

int y = 8;

String resulty = Integer.toBinaryString(y);

Log.e("#####", "x0:" + resulty);

x = x ^ y; //x被y异或一次

Log.e("#####", "x1:" + x);

y = x ^ y; //此时x存放的是x与y的异或，因此相当于被y又异或一次，x被y异或两次，得到x并赋给y

x = x ^ y; //此时x存放的是x与y的异或，而y存放的就是x的值，因此再异或一次y就相当于异或x一次就得到x

Log.e("#####", "y:" + y);

Log.e("#####", "x2:" + x);

输出结果：

 E/#####: x0:111

 E/#####: x0:1000

 E/#####: x1:15

 E/#####: y:7

 E/#####: x2:8

真的实现了，看起来就好高端。顺便重新学习一下java的运算符

  1.位异或运算（^）

    运算规则是：两个数转为二进制，然后从高位开始比较，如果相同则为  0，不相同则为1。

    比如：8^11.

    8转为二进制是1000，11转为二进制是1011.从高位开始比较得到的是：0011.然后二进制转为十进制，就是Integer.parseInt("0011",2)=3;

    延伸：

 2.位与运算符（&）

    运算规则：两个数都转为二进制，然后从高位开始比较，如果两个数都为1则为1，否则为0。

    比如：129&128.

    129转换成二进制就是10000001，128转换成二进制就是10000000。从高位开始比较得到，得到10000000，即128.

3.位或运算符（|）

    运算规则：两个数都转为二进制，然后从高位开始比较，两个数只要有一个为1则为1，否则就为0。

    比如：129|128.

            129转换成二进制就是10000001，128转换成二进制就是10000000。从高位开始比较得到，得到10000001，即129.

4.位非运算符（~）

    运算规则：如果位为0，结果是1，如果位为1，结果是0.

    比如：~37

    在Java中，所有数据的表示方法都是以补码的形式表示，如果没有特殊说明，Java中的数据类型默认是int,int数据类型的长度是8位，一位是四个字节，就是32字节，32bit.

8转为二进制是100101.

    补码后为： 00000000 00000000 00000000 00100101

    取反为：    11111111 11111111 11111111 11011010

    因为高位是1，所以原码为负数，负数的补码是其绝对值的原码取反，末尾再加1。

    因此，我们可将这个二进制数的补码进行还原： 首先，末尾减1得反码：11111111 11111111 11111111 11011001 其次，将各位取反得原码：

    00000000 00000000 00000000 00100110，此时二进制转原码为38

    所以~37 = -38.