1、加减法
void swap(int &a, int &b)
{
a = a + b;
b = a - b;
a = a - b;
}
2、异或运算
void swap(int &a, int &b)
{
a = a ^ b;
b = b ^ a;
a = a ^ b;
}
3、使用中间变量
void swap(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}