2018年3月2日
找出数组中只出现1次的两个元素
摘要： 通过位运算可以得到只出现1次的唯一元素，但是如果有两个元素出现1次，则需要更进一步。 对整个数组依次进行异或运算后，得到的是两个出现一次元素的异或，之后将这两个元素的最后面是1的位记录下来，并以此为标杆判断整个数组，将该位为1和0的元素分为2组，对两组数据分别求异或，即可得到这两个元素。 代码如下： 阅读全文
posted @ 2018-03-02 09:50 右威卫大将军 阅读(428) 评论(0) 推荐(0)