[LeetCode]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 <= 100
0 <= nums[i] <= 100

方法一：哈希计数

        set集合记录数组nums元素，去重返回不同整数数目。

C++：

class Solution {
public:
    int minimumOperations(vector<int>& nums) {
        unordered_set<int> s(nums.begin(),nums.end());
        return s.size()-s.count(0);
    }
};

Java：

class Solution {
    public int minimumOperations(int[] nums) {
        TreeSet<Integer> set = new TreeSet();
        for(int i:nums){
            if(i>0) set.add(i);
        }
        return set.size();
    }
}

方法二：贪心+排序

        首先数组升序，获得数组中最小正整数，进行循环操作计数返回。

C++:

class Solution {
public:
    int minimumOperations(vector<int>& nums) {
        sort(nums.begin(),nums.end());//nums中元素升序
        int len = nums.size();
        int ans = 0;
        for(int i = 0;i<len;i++){
            if(nums[i]>0){
                for(int j = i+1;j<len;j++){//这里下标从i+1开始，因为对nums[i]处理其实没有意义 并且这样不需要保存nums[i]的值 节省内存
                    nums[j]-=nums[i];
                }
                ans++;
            }
        }
        return ans;
    }
};

Java:
 

class Solution {
    public int minimumOperations(int[] nums) {
        Arrays.sort(nums);//nums中元素升序
        int len = nums.length;
        int ans = 0;
        for(int i = 0;i<len;i++){
            if(nums[i]>0){
                for(int j = i+1;j<len;j++){//这里下标从i+1开始，因为对nums[i]处理其实没有意义 并且这样不需要保存nums[i]的值 节省内存
                    nums[j]-=nums[i];
                }
                ans++;
            }
        }
        return ans;
    }
}