【LeetCode】最小操作次数使数组元素相等 Java 题解

关注

发布于: 刚刚

题目描述

给你一个长度为 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.length1 <= nums.length <= 105-109 <= nums[i] <= 109答案保证符合 32-bit 整数
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

今天的算法题目是数组元素相等题目。题目要求，每次操作将会使 n - 1 个元素增加 1。乍一看这个题目比较难，数据不好处理。参考官方题解之后，分析发现，我们不需要考虑数组中各个元素的绝对大小，只需要考虑数组中元素相对大小的变化即可。因此，每次操作既可以理解为使 n-1 个元素增加 1，也可以理解使 1 个元素减少 1。
思路转化之后，先求出数组元素的最小值，然后求出每个元素转换成最小值元素的次数，即为答案。

通过代码

class Solution {    public int minMoves(int[] nums) {        int ans = 0;        int minNum = Arrays.stream(nums).min().getAsInt();        for (int num : nums) {            ans += (num - minNum);        }        
        return ans;    }}

复制代码

总结

上述代码的时间复杂度是 O(n), 空间复杂度是 O(1)
这个题目的代码实现比较简单，思路不容易想到，要多总结这类处理问题的思路，更好的掌握这个算法思想。
坚持算法每日一题，加油！

发布于: 刚刚阅读数: 2

原文链接:【http://xie.infoq.cn/article/b56d1d7f0635d23316970480f】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】最小操作次数使数组元素相等 Java 题解

题目描述

思路分析

通过代码

总结

HQ数字卡

评论