leetcode第244场周赛第二题(5777使数组元素相等的减少操作次数)

给你一个整数数组 nums ，你的目标是令 nums 中的所有元素相等。完成一次减少操作需要遵照下面的几个步骤：找出 nums 中的 最大 值。记这个值为 largest 并取其下标 i （下标从 0 开始计数）。如果有多个元素都是最大值，则取最小的 i 。找出 nums 中的 下一个最大 值，这个值 严格小于largest ，记为 nextLargest 。将 nums[i] 减少到 nextLargest 。返回使 nums 中的所有元素相等的操作次数。

虽然题目要求最大值一次只能修改一个，但是分析问题可以发现，有几个最大值，这个操作就需要操作几次。假设当前最大值有 a 个，次最大值有 b 个，则需要操作 a 次才能减少一个最大值。操作后，次最大值变成了最大值，个数是 a + b 个。所以，我们从大到小循环，每次消灭一个最大值，消灭到最后即可。

public int reductionOperations(int[] nums) {
        int result = 0;
        //对数组进行排序
        Arrays.sort(nums);
        int len = nums.length;
        int count = 0;
        int max = nums[len - 1] + 1;
        //从后往前遍历
        for(int i = len - 1 ;i >= 0 ; i--){
            if(nums[i] < max){
                result += count;
                max = nums[i];
            }
            //有几个最大值，这个操作就需要操作几次
            count++;
        } 
        return result;
}