一个整型数组里除了两个数字以外,其余的数字都出现了两次。请写程序找出这两个只出现一次的数字。

剑指offer:一个整型数组里除了两个数字以外,其余的数字都出现了两次。请写程序找出这两个只出现一次的数字。数组 思路:1)若是把数组中的全部数字都依次异或一遍,则能够消掉成对出现的数字,那么还有两个数字是单一的,确定也不一样,那么最终异或的结果确定不是0。表示在二进制中确定有一位是1,那么两个不一样的数字,必定有一个在该位为1,另外一个在该位为0。若是将整个数组按照该位是否为1分为两部分,那么这
相关文章
相关标签/搜索