库存管理

仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id，可能存在重复。请返回库存表中数量大于 stock.length / 2 的商品 id。

  • 输入: stock = [6, 1, 3, 1, 1, 1]
  • 输出: 1
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    var inventoryManagement = function(nums) {
      // 找到长度的一半
      const middle = nums.length >> 1;
      // 存放数组元素出现的次数
      let countMap = {};
      for(let index = 0; index < nums.length; index ++) {
        const num = nums[index];
        const numCount = !countMap[num] ? 1 : countMap[num] + 1;
        if (numCount > middle) {
          return num;
        }
        countMap[num] = numCount;
      }
    };