【算法基础】不用额外变量交换两个变量的值

不用额外变量交换a和b的值

* 思路：
         *         记 a ^ b 为 c
         *         那么 c ^ b = a , c ^ a = b  

源代码 

package com.javakk.ex1;

/**
 * @Time 2018年8月31日 上午9:39:42
 * @Title { 不用额外变量交换a和b的值 }
 * @Desc  {  }
 * @Email 92920@sohu.com
 * @Author JavaKK
 */
public class Ex13 {

	public static void main(String[] args) {
		int a = 0; 
		int b = 6;
		/*
		 * 思路：
		 * 		记 a ^ b 为 c
		 * 		那么 c ^ b = a , c ^ a = b 
		 */
		a = a ^ b; // a = c, b不变
		b = a ^ b; // 相当于 c ^ b 得到 b = a, a不变
		a = a ^ b; // 相当于 c ^ a 得到 a = b
		System.out.println(a + "---" + b);
	} 
	
}