2015-10-30 23:01
JAVA自学笔记: 不借助第三个变量来交换2个变量的值
就今天来看看怎么样不借助第三个变量,来交换两个整数的值。
首先我们来看看一般为啥我们需要第三个变量,首先两个变量,就当是两份信息,如果直接让变量1=变量2的话,则原来的变量1的信息会丢失,所以我们需要引入一个临时变量来保存变量1的信息,以请确保信息的完整性。
那么,我们想不利用第三个变量,首先就要解决变量的信息不丢失,或者说是怎么来还原原变量的信息。本文分2种方式:算术运算和位运算。
一、利用算数运算来实现。
public class Test007 { public static void main(String args[]){ int a=16,b=7; a=a+b; b=a-b; a=a-b; System.out.println(a+"-"+b); } }
原理其实很简单,但是对于习惯标准算法的我们,就不太容易想到。
注:乘除法不推荐使用,因为要考虑除0的情况。
二、利用异或运算
public class Test007 { public static void main(String args[]){ int a=21,b=17; a=a^b; b=a^b; a=a^b; System.out.println(a+"-"+b); } }
标签:JAVA