位运算题目

1 先利用异或运算对数组中的数求一遍,得到的结果是两个数的异或运算结果,再用与运算找到其第一个1的位置,利用该位置将数组中的元素分为两组,分别做异或运算,最后得到的即为只出现一次的两个数,

面试题56 - I. 数组中数字出现的次数

原文地址:https://www.cnblogs.com/xxswkl/p/12795776.html