力扣（leetcode）[453. 最小操作次数使数组元素相等]我见识到了，算法的终极是数学

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #抽象代数 #java

笨小林做力扣专栏收录该内容

35 篇文章

订阅专栏

该博客介绍了如何解决一个算法问题，即如何找到最小的操作次数来使数组的所有元素相等。作者提出了一个策略，通过每次减少最大元素的值，直到所有元素相同，从而达到目标。博客讨论了思路、解题方法，并提供了Java代码实现，时间复杂度和空间复杂度均为$O(n)$。

> Problem: [453. 最小操作次数使数组元素相等

[TOC]

# 思路

> 是我做算法做多了，我变菜了，世界的终极就是数学！

# 解题方法

> 题目明确的说了，有n个数，每次修改n-1个数进行+1；换一种思路来说，每次对一个数进行-1；根据题意，按咱们的思路来说，每次修改最大的一个数到最小的数那个数值，即可，所以思路来了呀，宝贝！

# 复杂度

- 时间复杂度:

> 添加时间复杂度, 示例： $O(n)$

- 空间复杂度:

> 添加空间复杂度, 示例： $O(n)$

# Code

```Java []

class Solution {

    public int minMoves(int[] nums) {

//        妈的好简单的题，是我想复杂了

        Arrays.sort(nums);

        int arr = 0;

        int as = nums[0];

        for(int num:nums){

            arr = num-as+arr;

        }

        return arr;

    }

}

}

```