第一种,借助中间变量:
void swap1(int& x, int& y) {
int tmp = x;
x = y;
y = tmp;
}
以下两种不需要借助中间变量:
第二种:
void swap2(int& x, int& y) {
x = x + y;
y = x - y;
x = x - y;
}第三种,利用位运算的异或运算:
void swap3(int& x, int& y) {
x = x ^ y;
y = x ^ y;
x = x ^ y;
}
本文介绍了三种不使用额外变量进行整数交换的方法:借助中间变量的传统方式、通过加减操作实现的交换及利用位运算的异或技巧。这三种方法各有特点,在不同的场景下可能有不同的适用性。
2万+

被折叠的 条评论
为什么被折叠?



