程序员面试宝典:
a、b交换中如果选用
temp=a;
a=b;
b=temp;
的话多申请了内存。
第二种方法
a=a+b;
b=a-b;
a=a-b;
这种方法中a+b可能会面临越界的风险。
所以最好的方法是:
a=a^b
b=a^b
a=a^b
用异或运算进行交换。
程序员面试宝典:
a、b交换中如果选用
temp=a;
a=b;
b=temp;
的话多申请了内存。
第二种方法
a=a+b;
b=a-b;
a=a-b;
这种方法中a+b可能会面临越界的风险。
所以最好的方法是:
a=a^b
b=a^b
a=a^b
用异或运算进行交换。