不用临时变量的swap方法,其实很简单:
void
Swap(
int
&
a,
int
&
b)
... {
a = a + b;
b = a - b; // b = a + b - b = a;
a = a - b; // a = a + b - a = b;
}
... {
a = a + b;
b = a - b; // b = a + b - b = a;
a = a - b; // a = a + b - a = b;
}
看起来还真是晕呀,呵呵