美文网首页
最小操作次数使数组元素相等

最小操作次数使数组元素相等

作者: xialu | 来源:发表于2021-10-20 23:42 被阅读0次

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements

    题目描述:

    给你一个长度为 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

    代码实现:
    public class Solution {
        public int minMoves(int[] nums) {
            int moves = 0, min = Integer.MAX_VALUE;
            for (int i = 0; i < nums.length; i++) {
                min = Math.min(min, nums[i]);
            }
            for (int i = 0; i < nums.length; i++) {
                moves += nums[i] - min;
            }
            return moves;
        }
    }
    
    

    相关文章

      网友评论

          本文标题:最小操作次数使数组元素相等

          本文链接:https://www.haomeiwen.com/subject/vtnxaltx.html