经典面试题12 - 交换两个变量

交换

问题:
在不使用中间变量的前提下，请问如何交换两个变量的值？

解答：
这属于经典的入门级面试题，其实答案有多种。

• 第一类方法也是常用的方法，使用最简单的加减法。
  <blockquote>
  public void swap(int a,int b){
  a=a+b;
  b=a-b;
  a=a-b;
  }
  </blockquote>

• 第二类方法和第一种类似，但使用的是乘除法，其实乘除法只是加减法的变种。
  <blockquote>
  public void swap(int a,int b){
  a = a * b;
  b = a / b;
  a = a / b;
  }
  </blockquote>

• 第三类方法使用异或实现交换，异或的原理就是如果2个数中对应的位上相同为0，相异为1，即任何数异或上其本身为0, 而任何数和 0 异或还是任何数。
  <blockquote>
  public void swap(int a,int b){
  a ^= b; //a=a^b
  b ^= a; //b=b^(ab)=b^ab=b^ba=0^a=a
  a ^= b; //a=(a^b)a=a^ba=a^ab=0^b=b
  }
  </blockquote>

推荐阅读

经典面试100题 - 持续更新中