执着小海豚

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

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

思路:非常经典的位运算。先进行一次异或操作,相同的数字被抵消了。剩下两个不同的数字的异或值。剩下的事,就是把这两个不同数给拆分出来。这么想,两个数异或出来的值,如果某一位为1的话,那么这一位对应的这两个数一定是不同的。所以,最后根据i&(-i)的值。来划分数组。class Solution {public: vector<int> singleNum...