【剑指offer】面试题56:数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这题把异或这个操作符玩6了。异或的重要特性:任何一个数字异或自己都为0。解题步骤题目中,数组里有两个数字只出现一次。因此,对数组每个数进行异或,最后的结果也就是那两个只出现一次的数字异或,而且这个结果一定不是0!上述的结果中一定不是0,即至少有一位是1,我们找出这个1,说明那两个只...
原创
2019-03-29 16:06:23 ·
204 阅读 ·
0 评论