LeetCode 0453.最小操作次数使数组元素相等:两次遍历(反向思维)

【LetMeFly】453.最小操作次数使数组元素相等:两次遍历(反向思维)

力扣题目链接:https://leetcode.cn/problems/minimum-moves-to-equal-array-elements/

给你一个长度为 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 <= 105
  • -109 <= nums[i] <= 109
  • 答案保证符合 32-bit 整数

解题方法:遍历

想要使所有数相等,每次操作会使 n − 1 n-1 n−1个数 + 1 +1 +1,等价于每次操作会使得 1 1 1个数 − 1 -1 −1。

首先遍历一遍数组得到最小元素,再遍历一遍数组将每个元素与最小元素的差值累加即为答案。

  • 时间复杂度 O ( n ) O(n) O(n)
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++
cpp 复制代码
/*
 * @LastEditTime: 2026-11-01 10:58:17
 */
class Solution {
public:
    int minMoves(vector<int>& nums) {
        int m = nums[0];
        for (int t : nums) {
            m = min(m, t);
        }
        int ans = 0;
        for (int t : nums) {
            ans += t - m;
        }
        return ans;
    }
};
Python
python 复制代码
'''
LastEditTime: 2026-11-01 11:00:17
'''
from typing import List

class Solution:
    def minMoves(self, nums: List[int]) -> int:
        m = min(nums)
        return sum(t - m for t in nums)
Java
java 复制代码
/*
 * @LastEditTime: 2026-11-01 11:01:07
 */
class Solution {
    public int minMoves(int[] nums) {
        int m = nums[0];
        for (int t : nums) {
            m = Math.min(m, t);
        }
        int ans = 0;
        for (int t : nums) {
            ans += t - m;
        }
        return ans;
    }
}
Go
go 复制代码
/*
 * @LastEditTime: 2026-11-01 10:59:44
 */
package main

func minMoves(nums []int) (ans int) {
    m := nums[0]
    for _, t := range nums {
        m = min(t, m)
    }
    for _, t := range nums {
        ans += t - m
    }
    return
}
Rust
rust 复制代码
/*
 * @LastEditTime: 2026-11-01 11:01:46
 */
impl Solution {
    pub fn min_moves(nums: Vec<i32>) -> i32 {
        let mut m = nums[0];
        for &t in nums.iter() {
            m = m.min(t);
        }
        let mut ans = 0;
        for &t in nums.iter() {
            ans += t - m;
        }
        ans
    }
}

End

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

相关推荐
是main不是漫2 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven2 小时前
A. Iskander and Drawings
算法
qq_348231856 小时前
大模型算法: 反向传播
算法
电科_银尘6 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真7 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan9 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David10 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷12 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801113 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块