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

最新推荐文章于 2023-08-15 00:11:11 发布

Yawn__

最新推荐文章于 2023-08-15 00:11:11 发布

阅读量419

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/ly0724ok/article/details/120863604

版权

LeetCode 专栏收录该内容

198 篇文章

订阅专栏

本文探讨了一种算法问题，即如何通过最小的操作次数使数组的所有元素相等。通过朴素的方法，我们可以找到数组中的最小值，然后计算每个元素与最小值的差值之和，这就是所需的操作次数。这种方法确保了所有元素最终都会减小到最小值。代码实现中，首先遍历数组找到最小值，再遍历一次计算总操作数。

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

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

在这里插入图片描述

（1）朴素

很重要的一点，n-1增加1，相当于剩下的那个减1。

等价于使 n - 1 个元素增加 1，这个操作实际上可以等价于使1个元素减少1
要保证数组中最小的元素不要再减小，对其他的元素使用这个操作，最终所有元素都减至最小值就可以结束了。
进行两次遍历，第一次遍历找出最小值，第二次遍历求每个元素与最小值的差值，也就是操作次数，最后对操作次数求和就是我们的答案

class Solution {
    public int minMoves(int[] nums) {
        int minNum = Integer.MAX_VALUE, ans = 0;
        for (int i = 0; i < nums.length; i++) {
            minNum = Math.min(minNum, nums[i]);
        }
        for (int i = 0; i < nums.length; i++) {
            ans += nums[i] - minNum;
        }
        return ans;
    }
}