class Solution {
public:
int minimumOperations(vector<int>& nums) {
}
};
2357. 使数组中所有元素都等于零
给你一个非负整数数组 nums 。在一步操作中，你必须：
x ，x 需要小于或等于 nums 中 最小 的 非零 元素。nums 中的每个正整数都减去 x。返回使 nums 中所有元素都等于 0 需要的 最少 操作数。
示例 1：
输入：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] 。
示例 2：
输入：nums = [0] 输出：0 解释：nums 中的每个元素都已经是 0 ，所以不需要执行任何操作。
提示：
1 <= nums.length <= 1000 <= nums[i] <= 100原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2023-02-24 09:31:40
func minimumOperations(nums []int) int {
set := map[int]struct{}{}
for _, x := range nums {
if x > 0 {
set[x] = struct{}{}
}
}
return len(set)
}
javascript 解法, 执行用时: 64 ms, 内存消耗: 41.2 MB, 提交时间: 2023-02-24 09:31:26
/**
* @param {number[]} nums
* @return {number}
*/
var minimumOperations = function(nums) {
const set = new Set();
for (const num of nums) {
if (num > 0) {
set.add(num);
}
}
return set.size;
};
java 解法, 执行用时: 0 ms, 内存消耗: 38.8 MB, 提交时间: 2023-02-24 09:30:48
class Solution {
public int minimumOperations(int[] nums) {
boolean[] s = new boolean[101];
s[0] = true;
int ans = 0;
for (int x : nums) {
if (!s[x]) {
++ans;
s[x] = true;
}
}
return ans;
}
}
golang 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2023-02-24 09:30:24
func minimumOperations(nums []int) (ans int) {
s := [101]bool{true}
for _, x := range nums {
if !s[x] {
s[x] = true
ans++
}
}
return
}
python3 解法, 执行用时: 32 ms, 内存消耗: 14.9 MB, 提交时间: 2022-08-05 14:55:12
class Solution:
def minimumOperations(self, nums: List[int]) -> int:
# 计算非0元素有多少种不同的值即可
return len(set(nums) - {0})