java交换两个变量的值的三种方法

谈到交换两个变量的值,大家第一反应想到的可能就是利用中间变量。如下所示

(1)利用中间变量

int a=1;

int b=2;

int c=a;

 a=b;

 b=c;

这种方式的优点是易于理解,值不会出错;但是存在一个较大的缺点,就是产生了新的内存空间,造成了空间点的浪费。

 

为了节省空间,我们想出了第二种方法:

(2)算数方法

int a=1;

int b=2;

a=a+b;

b=a-b;

a=a-b;

这个方法相较于第一个方法很明显的优点是省去中间变量的空间,但同时产生了另一个缺点:+操作容易造成越界。比如int类型的范围是-2147483647~+2147483647之间,如果a=2147483647,b=2,那么当a+b时,就会产生越界错误。

 

第三种方法是利用位运算来解决。

(3)利用位运算中的异或(0^0=0,0^1=1,1^1=0)

int a=1;

int b=2;

a=a^b;

b=a^b;

a=a^b;

运算时将数转换成二进制数,利用异或运算的性质,完成两个变量值的交换。

优点:节省空间,且不会造成越界。性能上相较于前两中更优秀

你可能感兴趣的:(java)