leetcode-453. 最小操作次数使数组元素相等-js

最新推荐文章于 2024-03-24 19:46:14 发布

前端千帆

最新推荐文章于 2024-03-24 19:46:14 发布

阅读量216

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44335776/article/details/125325244

版权

leetcode 专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了如何通过编程解决一个算法问题：给定一个数组，计算最少需要多少次操作使得数组所有元素相等。算法的关键在于每次操作可以使n-1个元素加1，相当于一个元素减1，最终目标是计算每个元素减少到最小元素的次数。代码中使用了Math.min()来找出最小值，并通过reduce()方法计算总移动次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

代码

// 关键：每次操作使 n-1 个元素增加 1，相当于使1个元素减小 1，所以算出每个元素减小到最小元素的次数即可
var minMoves = function(nums) {
    const minNum = Math.min(...nums)
    return nums.reduce((pre, cur) => {
        return pre+cur-minNum
    })-minNum
};