面试题：交换2个数字，要求高效快速.(可用三种方式实现交换2个数字)

大家好，欢迎来到IT知识分享网。

交换2个数字一般有三种方式：

第一种是利用一个三方变量temp作为临时变量交换

第二种是利用a+b,a-a之类的方式交换（a+b可能会溢出）

第三种是利用异或运算方式告诉的交换数字

package java基础题目; /* * 问题：交换2个数字，要求高效 * 位异或运算：相同则0(0^0,1^1)，不同则1(1^0,0^1) * 位或运算：如果2个位都是0则是0(0|0)，其余情况都是1(0|1，1|0，1|1) */ public class A2015年6月6日交换2个数字 { public static void main(String[] args) { int a = 10; int b = 20; System.out.println("原始的a=" + a + ",b=" + b); method1(a, b); method2(a, b); method3(a, b); } // 方式一()一般开发时采用第三方变量,易于理解！ public static void method1(int a, int b) { int temp = a; a = b; b = temp; System.out.println("借用中间变量temp交换数据a=" + a + ",b=" + b); } // 方式二:如果a+b的值超出了int的范围就会有数据溢出。 public static void method2(int a, int b) { a = a + b;// a=30=10+20 b = a - b;// b=10=30-20 a = a - b;// a=20=30-10 System.out.println("a=" + a + ",b=" + b); } // 方式三：面试时就写这种异或运算交换2个数字(异或运算不会溢出) // 有关异或运算的结论:针对同一个数据异或两次,该数本身不变,比如：a^b^b=a,a^b^a=b public static void method3(int a, int b) { a = a ^ b; b = a ^ b;// b=a^b^b,a异或2个b就是a a = a ^ b;// a=a^b^a,b异或2个a就是b, // 所以2个数字就交换了 System.out.println("运用异或运算交换2个数据a=" + a + ",b=" + b); } }