137. 只出现一次的数字 II

最新推荐文章于 2021-04-30 23:48:40 发布

原创最新推荐文章于 2021-04-30 23:48:40 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种解决特定问题的算法：在一个除了一个元素仅出现一次外，其他元素均出现三次的整数数组中找到那个独一无二的元素。该算法采用位操作技巧，通过遍历数组并统计每个位上1的总数，最终确定唯一元素。

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,3,2]
输出: 3
示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    var count = Array.apply(null, Array(32)).map(() => 0),result = 0,n = nums.length;
    for (var i = 0; i < 32; i++) {
        for (var j = 0; j < n; j++) {
           if((nums[j] >> i) & 1) 
                count[i]++;
        }
        result |= ((count[i] % 3) << i);
    }
    return result;
};