一道题，最小操作次数使数组元素相等引发的思考

原创

公众号bigsai 2022-08-24 14:28:12 ©著作权

文章标签 leetcode 算法数组 i++ 操作数 文章分类 运维

©著作权归作者所有：来自51CTO博客作者公众号bigsai的原创作品，请联系作者获取转载授权，否则将追究法律责任

前言

最近在打卡力扣刷题，一道简单题但是感觉挺好的。

力扣453：最小操作数使数组相等。

题目描述为：
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。

示例 1：

输入：nums = [1,2,3]
输出：3

解释：

只需要3次操作（注意每次操作会增加两个元素的值）：
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
示例 2：

输入：nums = [1,1,1]
输出：0

提示：

n == nums.length
1 <= nums.length <= 10⁵
-10⁹ <= nums[i] <= 10⁹
答案保证符合 32-bit 整数

分析

拿到这题，题目告诉我们所有数字都只能增加，这里要求的是次数，每一次的效果是其他都增加1，其实也是其他相对不变自己减1，让所有数字相等，就是让所有数字都减到数组中的最小次数就行啦。

一道题，最小操作次数使数组元素相等引发的思考_leetcode

但是实现的时候可以先设一个比最小还小的数字(先计算到这么小数字的次数)，然后顺序统计的途中标记最小的，最后再拿总次数减去这个次数就可以了。

一道题，最小操作次数使数组元素相等引发的思考_算法_02

实现代码

class Solution {
    public int minMoves(int[] nums) {
        if(nums.length==0)
            return 0;
        int min=nums[0];
        long va=0;
        int MIN=Integer.MIN_VALUE;
        for(int i=0;i<nums.length;i++){
            va+=nums[i]-MIN;
            if(nums[i]<min)
                min=nums[i];
        }
        va-=(long) (min-MIN)*nums.length;
        return (int)va;
    }
}