现在的位置: 首页 > 综合 > 正文

实现两个整数交换总结

2018年04月30日 ⁄ 综合 ⁄ 共 918字 ⁄ 字号 评论关闭

 实现两个整数交换总结(面试中很可能会问到的问题)

   怎样把两个整数交换,听起来觉得是很简答的事情,会认为是菜鸟级问题,因为这算是学习任何一门语言中最常见的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!

抱歉!评论已关闭.