一点回忆
如何将两个变量的值互相交换?看到这个问题,不由得勾起了高中时代的一些记忆。那时正值高一,好像正在学习着数学课本上的一些程序框图的课程,当时的数学老师以这道题为例进行课程的讲解,讲解过后,还自己编写了一段代码,给我们演示了下。至于老师当时使用的编程语言、编程工具、编程环境,等等这些,都不清楚,因为当时计算机对于我们来说,还是很神秘莫测的。给我留下较深印象的是老师对这道题解法的幽默风趣的讲解:
现在有两个变量,a和b,a是墨水桶,装着墨水,而b是辣椒桶,装着辣椒。交换a和b的值,相当于墨水桶要换成装辣椒,而辣椒桶要换成装墨水。这样处理:
1. 引入一个新的变量,即拿来一个新的桶,将原先墨水桶的墨水倒到新桶,此时墨水桶空出来了
2. 将辣椒桶的辣椒倒到墨水桶,墨水桶成功换成装辣椒,此时辣椒桶空出来了
3. 将新桶的墨水倒到辣椒桶,辣椒桶成功换成装墨水。
故事继续,后来接触了编程,在入门时,又碰到了这个问题,只不过,这一次需要自己动手编写代码来解决了。
使用中间变量交换两个变量
这是比较普遍的算法。
// 采用Java语言相应实现
public static void main(String[] args) {
int a = 11;
int b = 22;
System.out.println("交换前:变量a=" + a + ",变量b=" + b);
// 引入中间变量,交换两个变量a、b的值
int t;
t = b;
b = a;
a = t;
System.out.println("交换后:变量a=" + a + ",变量b=" + b);
}
输出结果如下图所示:
不使用中间变量交换两个变量
最初看到“不使用中间变量交换两个变量”时,还是挺不解。很好奇不使用中间变量时,会怎么解决,最后看了实现方案,还是有点感叹方案的精巧的。有的方案采用简单的加减法运算达到交换的目的,有的方案则采用异或运算达到。
1. 采用加减法运算交换两个变量
// 采用Java语言相应实现
public static void main(String[] args) {
int a = 11;
int b = 22;
System.out.println("交换前:变量a=" + a + ",变量b=" + b);
// 不使用中间变量,使用加减法运算,交换两个变量a、b的值
a = a + b;
b = a - b; // b = (a + b) - b ==> b = a, 即a交换到了b
a = a - b; // a = (a + b) - a ==> a = b, 即b交换到了a
System.out.println("交换后:变量a=" + a + ",变量b=" + b);
}
输出结果如下图所示:
2. 采用异或运算交换两个变量
// 采用Java语言相应实现
public static void main(String[] args) {
int a = 11;
int b = 22;
System.out.println("交换前:变量a=" + a + ",变量b=" + b);
// 不使用中间变量,使用异或运算,交换两个变量a、b的值
a = a ^ b;
b = a ^ b;
a = a ^ b;
System.out.println("交换后:变量a=" + a + ",变量b=" + b);
}
输出结果如下图所示: