LeetCode题解：2357. 使数组中所有元素都等于零，哈希表，详细注释

原创于 2023-02-24 14:25:42 发布 · 139 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

算法

该问题要求计算使数组nums所有元素变为零所需的最少操作数。每次操作可以选择一个非零数字x，将数组中的每个元素减去x。解决方案是统计数组中不同的非零数字数量，因为每个这样的数字只会影响操作次数一次。使用Set来存储并去重这些非零数字，最后返回Set的大小即为最少操作数。

原题链接：
https://leetcode.cn/problems/make-array-zero-by-subtracting-equal-amounts/

解题思路：

仔细观察题目的示例：

输入：nums = [1,5,0,3,5]
输出：3
解释：
第一步操作：选出 x = 1 ，之后 nums = [0,4,0,2,4] 。
第二步操作：选出 x = 2 ，之后 nums = [0,2,0,0,2] 。
第三步操作：选出 x = 2 ，之后 nums = [0,0,0,0,0] 。

可以发现每个非零数字1、3、5，无论个数多少都只做了一次减法
因此，我们只需要统计nums中一共有多少种非零数字
也就是说需要统计并去重，因此可以使用Set统计

/**
 * @param {number[]} nums
 * @return {number}
 */
var minimumOperations = function (nums) {
  let set = new Set()

  for (const num of nums) {
    // 每个非零数字都只会减一次，因此只需要用Set统计即可
    num > 0 && set.add(num)
  }

  return set.size
}