一种新的变量取值交换方法

 

题目：已知两变量a和b，设计一个算法，交换a与b的值。

1、最传统，最广泛，最著名的方法，增加一个变量，代码如下：

int a, b;

int c;

c=a;

a=b;

b=c;

2、不增加第三个变量，交换a和b的值，代码如下：

int a, b;

a = a+b;

b = a-b;

a=a-b;

分析，设a和b的原始值为a，b

执行代码                    变量a       变量b

int a, b                              a           b

a=a+b                           a+b         b

b=a-b                             a+b        a+b-b=a

a=a-b                            a+b-(b)=a+b-a=b          a

第一种方法：以空间换时间。

第二种方法：以时间换空间。