不申请空间的两数交换

 

 方法一：

void swap(int& a, int& b)
{
    a = a + b;
    b = a - b;
    a = a - b;
}

 

方法二：

void swap(int& a, int& b)
{
    a ^= b;
    b ^= a;
    a ^= b;
}