Skip to content

Latest commit

 

History

History
25 lines (21 loc) · 525 Bytes

0137. 只出现一次的数字 II.md

File metadata and controls

25 lines (21 loc) · 525 Bytes

137. 只出现一次的数字 II

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。


负数?

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
  var result = 0
  for (var i = 0; i < 32; i ++) {
    var total = 0
    nums.forEach(num => total += ((num >> i) & 1))
    if (total % 3 !== 0) {
      result |= (1 << i);
    }
  }
  return result
};