动听御姐

文章
3
资源
0
加入时间
3年1月8天

剑指offer 面试题56 python版+解析:数组中只出现一次的两个数字,数组中唯一只出现一次的数字

题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路:1. 从头到尾依次异或数组中的每个数字,找到结果数字中第一个为1的位置,记为第n位。2.以第n位是不是1为标准把原数组中的数字分成两个数组,第一个子数组中每个数字的第n位都是1,第二个子数组中每个数字的第n位都是0。这样每个子数组包含一个只出现一次的数字,而其他数字都成对...