剑指offer-40 数组中只出现一次的两个数字
描述一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。**示例1**输入:[1,4,1,6]返回值:[4,6]说明:返回的结果中较小的数排在前面 思路先考虑另一个问题,一个整型数组里除了一个数字之外,其他的数字都出现了两次,那把所有的数据异或起来,异或的结果就是那一个数字。(因为出现过两次的数字异或起来就抵消了)对于这个题来说,如果把数字全异或起来,最后异或出来的结果是不同的那两个数的异或,然后随便从异或结果里面找一位1,因为某一位上
原创
2021-08-01 14:16:28 ·
99 阅读 ·
0 评论