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

交换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);
	}

}