常见面试题，交换两个整形变量不用中间变量怎样实现？

一般来说交换两个变量，用的是一个中间变量比较简单也好理解，现在是交换两个整形变量不用中间变量！

之前我只会一种方法，就是两个数的加减运算：

eg：int a=4;int b=7;

a=a+b;

b=a-b;

a=a-b;

刚从论坛中有学了一种方法就是，两个整数的异或运算：

eg：int a=4;int b=7;

a=a^b;

b=b^a;

a=b^a;

下面我说说异或运算的原理：

交换两个整数常规的实现就是使用临时变量，异位运算交换两个整数不需要临时变量，其实是把临时变量与其中的一个整数结合起来了，也就是说把其中的一个整数当做临时变量来用，这一点与两数相加减的算法是一到致的。下面讲讲原理。

异或运算有两个特性：

1、一个数异或本身恒等于0，如5^5恒等于0；

2、一个数异或0恒等于本身，如5^0恒等于5。

交换两个整数a和b,无非是a=b和b=a这两个操作，当然，你不能直接这么做。该怎么变呢？

算式一：a=b^(a^a)=a^(a^b);

算式二：b=a^(b^b)^(a^a)=a^(a^b)^(a^b);

注意上面算式二中的a还是原来的a，不要认为是改变后的a。

为什么右边的式子都留个a，没为什么，我就是想把b做为临时变量来用，此处要注意，既然做为临时变量用那么b就是最后才计算出来的数。

接下来认真的分析下上面的两个算式。得出以下java语句：

  写法一：将a作为临时变量

         a=a^b;

         b=b^a;

         a=b^a;

  写法二：将b作为临时变量

         b=a^b;

         a=a^b;

         b=a^b;

至此完成了两个整数的交换。

 

 

转载于:https://www.cnblogs.com/thatday/p/3465544.html