温柔发夹

文章
6
资源
0
加入时间
2年10月21天

剑指offer——数组中只出现一次的两个数字(c++)

题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请找出这两个只出现一次的数字。你可以假设这两个数字一定存在。样例输入:[1,2,3,3,4,4]输出:[1,2]思路将原数组分成两个子数组,使得每个数组包含一个只出现一次的数字,而其他数字出现两次,这样对两个子数组分别异或,就能找到这两个数字。从头到尾异或数组中的每个数字,得到的结果肯定不为0,也就是说,这个数的二进制...