代码改变世界

随笔分类 -  Algorithm

使用异或操作进行两数对换前提： 两数须保证不相等

2012-12-16 12:04 by Peter87, 380 阅读, 收藏,
摘要： 如标题所述，这该是一个再明显不过的常识：谁都知道，两个相同的数异或为0。当然，在考察一个异或知识的时候，基本都不会出错。但是当我们在其他场合使用异或来辅助其他实现的时候，脱离了那个单一的知识点的语境，却容易掉入陷阱当中。这可能也是因为自己学的时候都把注意力放在单纯的记忆上，而没有挖掘多样化的使用场合... 阅读全文