无缓存交换:
请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。
测试样例:
[1,2]
返回:[2,1]
方法一:位运算
下面给出位运算的理论计算基础: x ^ x == 0; x ^ 0 == x
import java.util.*;
public class Exchange {
public int[] exchangeAB(int[] AB) {
AB[0] ^= AB[1];
AB[1] ^= AB[0];
AB[0] ^= AB[1];
return AB;
}
}
方法二:加减法
public class Exchange {
public int[] exchangeAB(int[] AB) {
AB[0]=AB[0]+AB[1];
AB[1]=AB[0]-AB[1];
AB[0]=AB[0]-AB[1];
return AB;
}
}
链接:无缓存交换两个数