交换两个数值的方法
今天在力扣上做题,遇到了交换数组元素,见到了位运算交换元素(没用过,哈哈),记录下来
在解题过程中,经常会遇到要交换数组中的两个值
不使用自带函数的解决方法
1.
int temp=a;
a=b;
b=temp;
2.
a=a+b;
b=a-b;
a=a-b;
例a=1,b=2;
a=a+b=3
b=a-b=1
a=a-b=2
3.
通过位运算
a^=b;
b^=a;
a^=b;
例 a=10,b=11
二进制为 a 00001010 b 00001011
a^b=00000001
a=00000001
b^a=00001010
b=00001010=10
a^b=00001011
a=00001011=11
202202271538日