c语言实现两数交换 4000

借助第三变量来交换

1、

int a = 10;
int b = 20;
int temp = a;
a = b;
b = temp;

2、(指针实现)

void swap(int*x, int*y)
{
int temp = *x;
*x = *y;
*y = temp;
}

在调用swap()时注意传参时传的是&a,和&b

swap(&a, &b);

不创建第三变量交换

1、按位异或

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

例如：

a=10—— 1010

b=5——–0101

那么(a^b )^b=1111^0101=1010 就是a 的值

同理（a^b）^b(这里b已经是a了) 为1111^1010=0101

和与差方法

a = a + b;
b = a - b;
a = a - b;