实现AB值对换的两种方法

package com.smbea.demo.exchange;

/**
 * AB对换
 * @author hapday
 * @2017年1月22日 @上午12:36:24
 */
public class ABExchangeDemo {
	/**
	 * 时间换空间
	 * 优点：不需要引入新的变量，减少了内存开销
	 * 缺点：增加了 CPU 的运算量
	 */
	public static void timeExchangeSpace() {
		int a = 3;
		int b = 6;

		System.out.println("------------ 交换前 ------------");
		System.out.println("a = " + a + ", b = " + b);

		a = a + b;
		b = a - b;
		a = a - b;

		System.out.println("------------ 交换后 ------------");
		System.out.println("a = " + a + ", b = " + b);
	}

	/**
	 * 空间换时间
	 * 优点：未增加 CPU 运算量
	 * 缺点：引入新的变量，增加了内存开销
	 */
	public static void spaceExchangeTime() {
		int a = 3;
		int b = 6;

		System.out.println("------------ 交换前 ------------");
		System.out.println("a = " + a + ", b = " + b);

		int c = 0;	// 引入新的变量
		c = a;
		a = b;
		b = c;

		System.out.println("------------ 交换后 ------------");
		System.out.println("a = " + a + ", b = " + b);
	}

	public static void main(String[] args) {
		System.out.println("=============== 时间换空间 =============");
		timeExchangeSpace();
		System.out.println("\n\n=============== 空间换时间 =============");
		spaceExchangeTime();
	}
}