实现AB值对换的两种方法

最新推荐文章于 2021-12-12 13:25:38 发布

weixin_30938149

最新推荐文章于 2021-12-12 13:25:38 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/hapday/p/6339026.html

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();
	}
}

转载于:https://www.cnblogs.com/hapday/p/6339026.html