细心小笼包

文章
5
资源
0
加入时间
3年0月28天

剑指Offer-面试题56-II:数组中唯一只出现一次的数字 位运算

这里是题目描述:剑指Offer-面试题56-II:数组中唯一只出现一次的数字本题可以用哈希表统计数组中每个数字出现次数,时间复杂度O(n),空间复杂度O(n)。我们可以使用位运算的方法,将空间复杂度降至O(1)——统计数组中所有数字在二进制各个位上为1的次数总和:因为数组中出现次数不为1的数字都出现了3次,所以某一数字二进制上某一位为1的时候,这一位一定会出现3次为1。因此除去只出现一次的数字...