实现两个整数交换总结(面试中很可能会问到的问题)
怎样把两个整数交换,听起来觉得是很简答的事情,会认为是菜鸟级问题,因为这算是学习任何一门语言中最常见的Code。
你很可能不到一分钟就把Code完成,方法当然是借助中间变量(最常见,普通的方法)。可是当面试官问你能否
不借助中间变量实现两个数字的交换的时候,是不是脑子嗡的一下,不知道该如何下手了呢?(嘿嘿.......没得关系,这里已经帮你总结好了)
下面我们就简单的总结一下,常用的几种方法,包含不借助中间变量的,直接实现两个数字的交换
(1)
最基本的方法就是使用一个临时变量
swap( int *a, int *b )
{
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
下面三种方法是不借用中临时变量,而直接做相应的处理后,达到实现交换的目的
(2)
加法运算
swap( int *a, int *b )
{
*a = *a + *b ;
// 此时 *a 其实是作为一个中间变量存在的
*b = *a - *b;
*a = *a - *b;
}
(3)
减法运算
swap( int *a, int *b )
{
*a = *a - *b ;
// 此时 *a 其实是作为一个中间变量存在的
*b = *a + *b;
*a = *b - *a; // 其实是简单的加法操作*a - ( *a - *b )
}
(4)
异或运算(满足交换律
*a ^ *b
^ *a = *b
)
swap( int *a, int *b )
{
*a = *a ^ *b ;
// 此时 *a 其实是作为一个中间变量存在的
*b = *a ^ *b; //
*a = *b ^ *a;
}注意:在(4)中,不知道你发现问题没,就是当 *a = *b 时会出现什么问题呢?还是你要的结果么?I am so sorry!答案已经改变了,是什么呢,是 *a 和 *b 都变为 0 值了。为什么呢?你知道吗?(就是最基本的“相同为0,相异为1”)
As you see, so easy!