对两个整数变量的值进行互换(不需要第三方变量)

      题目要求:从控制台接受两个整型数值,要求在不使用第三方变量的情况下交换两个变量的值。

   分析:乍一看有些人认为很简单,就想到了利用和的方式完成,即

a=a+b;

b=a-b;

a=a-b;

   但是这种运算可能会出现溢出的情形,所以不可取。因此另寻他路,大家都知道计算机中最快的运算是什么?对了是位运算,所以,通过位运算中的与运算可以实现两个数的交换,具体实现代码如下所示:

public static void main(String[] args) {
		int a =3555,b=45555;
		System.out.println("a="+a+"b="+b);
		a = a^b;
		b = a^b;
		a = a^b;
		System.out.println("a="+a+"b="+b);
	}

通过三次相同的与运算可以实现两个数值的交换,怎么样?是不是比以前快多了。

谢谢阅读!

你可能感兴趣的:(一起学java之基础练习篇)