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

给你一个长度为 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.length
  • 1 <= nums.length <= 10^5
  • -10^9 <= nums[i] <= 10^9
  • 答案保证符合 32-bit 整数

分析:因为只需要找出让数组所有元素相等的最小操作次数,所以不需要真正算出数组中所有元素相等时的元素值,只需要考虑数组中元素相对大小的变化即可。每次操作既可以理解为使 n−1 个元素增加 1,也可以理解使 1 个元素减少 1。总操作次数等于将数组中所有元素均变成最小元素的操作次数。

cpp 复制代码
class Solution {
public:
    int minMoves(vector<int>& nums) {
        int n=nums.size(),mini=INT_MAX,ans=0;
        for(int i=0;i<n;++i)
            mini=min(mini,nums[i]);
        for(int i=0;i<n;++i)
            ans+=nums[i]-mini;
        return ans;
    }
};
相关推荐
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3421~3440题目解析
java·leetcode
LK_072 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路2 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi3 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊4 天前
LeetCode3261~3280题目解析
java·leetcode