2016 年 4月 20 日随笔档案 - ying_vincent

摘要：这题的关键在于尽量减少运算次数，如果用swap，因为swap的内部机制是3次操作，因此我舍弃了这种方法。如下的方法的运算次数应该是N+numOfZeros。阅读全文

posted @ 2016-04-20 14:30 ying_vincent 阅读(126) 评论(0) 推荐(0)

摘要：这题的关键在于如何分开两个数。所有数的异或，这个数中位数位为1就是两个数的分叉点，对于其他数来说，在这个位上要么是0，要么是1，两次异或后都是0.具体代码如下取得一个数上的位数为1的位还有其他简单的办法，但难于理解。阅读全文

posted @ 2016-04-20 13:23 ying_vincent 阅读(163) 评论(0) 推荐(0)