1 先利用异或运算对数组中的数求一遍,得到的结果是两个数的异或运算结果,再用与运算找到其第一个1的位置,利用该位置将数组中的元素分为两组,分别做异或运算,最后得到的即为只出现一次的两个数,
面试题56 - I. 数组中数字出现的次数
posted on 2020-04-28 17:43 吃我一枪 阅读(113) 评论(0) 编辑 收藏 举报