zoukankan      html  css  js  c++  java
  • 实现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("
    
    =============== 空间换时间 =============");
    		spaceExchangeTime();
    	}
    }
    

      

  • 相关阅读:
    [CF598E] Chocolate Bar
    [CF629D] Babaei and Birthday Cake
    [CF961D] Pair Of Lines
    [CF468B] Two Sets
    [CF767C] Garland
    [CF864E] Fire
    [CF578C] Weakness and Poorness
    [CF555B] Case of Fugitive
    [CF118E] Bertown roads
    [CF1301D] Time to Run
  • 原文地址:https://www.cnblogs.com/hapday/p/6339026.html
Copyright © 2011-2022 走看看