实现两个整数交换总结(面试中很可能会问到的问题)
怎样把两个整数交换,听起来觉得是很简答的事情,会认为是菜鸟级问题,因为这算是学习任何一门语言中最常见的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”)
————————————————
版权声明:本文为CSDN博主「lm_hao」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/llm_hao/article/details/8891135