跳转至

交换变量

经典算法:用临时变量交换

int a = 5, b = 10;
int temp;

temp = a;   // 先把 a 存到 temp
a = b;      // 把 b 赋给 a
b = temp;   // 把 temp 里存的原来的 a 赋给 b

// 结果: a=10, b=5

图解交换过程

初始:   a=5     b=10    temp=?

Step1:  temp = a
        a=5     b=10    temp=5

Step2:  a = b
        a=10    b=10    temp=5

Step3:  b = temp
        a=10    b=5     temp=5 ✓

就像交换两杯饮料,需要第三个空杯子