程序员面试宝典—不使用中间变量实现交换

方法1：

void swap（int &a,int &b）
{
    a=a+b;       //(a+b)可能超界
    b=a-b;                
    a=a-b;
}

方法2：

void swap（int &a,int &b）
{
    a=a^b;
    b=a^b;                //a^b^b=a,也就把a赋给b
    a=a^b;
}

优点：引用，不会产生实参的副本；相比指针，可读性好些。