另一道看上去很吓人的面试题:如何交换a和b两个整数的值,不用额外空间 (Rev. 2)

    技术2022-05-11  32

    这个题貌似完全颠覆一般的Logic:交换两个整数需要一个额外的空间用于保存: t = b; b = a; a  = t; 粗看上去似乎没有办法,但是仔细想一下,既然不能用额外的空间,那么能用的方法就只有数学方法,也许有效,那么第一个想法就是用A+b看看,稍微想一下就可以得到下面这个解法:  a = a + b;  b = a - b;  a = a - b; 还有更绝的(由DxZ网友提供): a = a ^ b; b = a ^ b; a = a ^ b; 其实很多这样的题目并不难,只是需要一点点的Think outside the box :)  

    Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1589626


    最新回复(0)