Java算法——交换两个变量的值,3种方法


1、借助中间量交换 (开发常用)

int x = 10; 

int y = 20; 

int temp = x; 

x = y; 

y = temp; 

此种方法可以将中间量看成空杯,即把temp看成是空杯, 

把x看成是装有白酒的杯子,把y看成是装有红酒的杯子 

int temp = x; 把白酒倒到空杯中,此时temp装有白酒,x变成空杯 

x = y; 把y中的红酒倒到x空杯中,此时x装有红酒,y变成空杯 

y = temp; 把白酒倒到y空杯中,此时x装有红酒,y装有白酒,实现x和y的互换 


2、位移运算交换 (面试常用)

int x = 10; 
int y = 20; 
x = x ^ y; 
y = x ^ y; 
x = x ^ y;


此种方法运用这种原理:一个数对另一个数位异或两次,该数不变


x = x ^ y;  此时x的值为x ^ y;
y = x ^ y;  此时的x经上面的运算变成x ^ y,所以y =  x ^ y ^ y = x;
x = x ^ y;  此时的y经上面的运算变成 x,所以x =  x ^ y ^ x = y; 实现两个数的互换 


3、数值相加减交换 

int x = 10; 
int y = 20; 
x = x + y; 
y = x – y; 
x = x – y; 

此种方法通过先求得两数的和再进行减运算 

x = x + y; 此时x的值为10+20=30; 
y = x – y; 此时的x经上面的运算变成30,所以y = 30 – 20 = 10; 
x = x – y; 此时的y经上面的运算变成10,所以x = 30 – 10 = 20; 实现两个数的互换 

点赞