不引入第三变量,交换两个变量的值

来源:互联网 发布:新三板 人工智能 编辑:程序博客网 时间:2024/05/06 07:08

题目:已知两变量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
第一种方法:以空间换时间。
第二种方法:以时间换空间。


不引入第三变量,交换两个变量的值 (设 a=a1,b=b1) 
    目 标          操 作              操作后状态 
a=a1^b1        a=a^b              a=a1^b1,b=b1 
b=a1^b1^b1      b=a^b              a=a1^b1,b=a1 
a=b1^a1^a1      a=a^b              a=b1,b=a1