交换两个数，不用第三块儿内存！请问怎么实现？

Question

如题所述

Answer 1

可以使用加减法来交换两个数，不需要使用第三块儿内存。
例如，假设你想交换变量 x 和 y 的值，你可以这样写：
x = x + y
y = x - y
x = x - y
或者，也可以使用位运算来交换两个数，例如：
x = x ^ y
y = x ^ y
x = x ^ y
在上面的代码中，我们使用了异或运算符 ^。异或运算符的一个特点是，对于两个二进制数，它会将每一位都进行比较，如果相同则结果为 0，如果不同则结果为 1。这使得我们可以在不使用第三块儿内存的情况下交换两个数的值。
这些方法都可以在不使用第三块儿内存的情况下交换两个数的值。
在 C 语言中，你可以这样实现交换两个数的代码：
void swap(int *x, int *y) {
*x = *x ^ *y;
*y = *x ^ *y;
*x = *x ^ *y;
}
int main() {
int x = 10;
int y = 20;
swap(&x, &y);
printf("x = %d, y = %d\n", x, y);
return 0;
}
在上面的代码中，我们使用了指针来交换两个数的值。通过使用指针，我们可以直接在两个变量的内存地址上操作，而不需要使用第三块

Answer 2

可以使用异或运算交换两个数的值，这是一个常用的巧妙方法，而且不需要额外的内存使用。交换两个数a和b的代码实现如下：

a ^= b;
b ^= a;
a ^= b;

执行完上述代码后，a、b的值就已经被成功地交换了。具体实现原理是通过异或运算来实现交换，如果a和b不相同，那么a^b的结果就是二者的异或值，将a^b赋给a后，再将a^b的结果与b异或即可将a、b的值进行交换。

Answer 3

int x, y;
x = 10;
y = 20;

x = x + y; // x = 30
y = x - y; // y = 10;
x = x - y; // x = 20;本回答被网友采纳

Answer 4

int a = ……;
int b = ……;

a = a ^ b;
b = a ^ b;
a = a ^ b;