力扣453.最小操作次数使数组元素相等

题目描述

给定一个长度为 n 的非空整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。

示例

输入：
[1,2,3]
输出：
3

解释

只需要3次操作（注意每次操作会增加两个元素的值）：
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

解题思路

本题涉及到一点等效，n-1个元素+1等效于1个元素-1，故可以视为要让比最小元素大的元素减多少次才能让全部元素相等，所以我们找出最小元素，让其他元素跟最小元素作个差，统计这些差的和就可以了

代码

int minMoves(int* nums, int numsSize){int min=nums[0];int count=0;for(int i=0;i<numsSize;i++){if(nums[i]<min)min=nums[i];}for(int j=0;j<numsSize;j++){count+=nums[j]-min;}return count;
}

力扣链接

力扣453.最小操作次数使数组元素相等相关推荐

力扣（leetcode）[453. 最小操作次数使数组元素相等]我见识到了，算法的终极是数学
> Problem: [453. 最小操作次数使数组元素相等 [TOC] # 思路 > 是我做算法做多了,我变菜了,世界的终极就是数学! # 解题方法 > 题目明确的说了,有n个数, ...
453. 最小操作次数使数组元素相等
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素相等的最小操作次数. class Solution {public int minMoves(int[] ...
【LeetCode】453. 最小操作次数使数组元素相等
题目链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/ 题目描述给定一个长度为 n 的非空整数数 ...
453. 最小移动次数使数组元素相等
453. 最小移动次数使数组元素相等给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数.每次移动可以使 n - 1 个元素增加 1. 示例: 输入: [1,2,3]输出: 3解 ...
一道题，最小操作次数使数组元素相等引发的思考
前言最近在打卡力扣刷题,一道简单题但是感觉挺好的. 力扣453:最小操作数使数组相等. 题目描述为: 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素 ...
LeetCode简单题之最小操作次数使数组元素相等
题目给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素相等的最小操作次数. 示例 1: 输入:nums = [1,2,3] 输出:3 解释: 只需要3次 ...
leetcode453. 最小操作次数使数组元素相等（贼难的简单题）
给定一个长度为 n 的非空整数数组,每次操作将会使 n - 1 个元素增加 1.找出让数组所有元素相等的最小操作次数. 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次操作(注意每次 ...
LeetCode 453. 最小移动次数使数组元素相等（数学）
1. 题目给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数.每次移动可以使 n - 1 个元素增加 1. 示例: 输入: [1,2,3]输出: 3 解释: 只需要3次移动(注 ...
2022-4-10 Leetcode 453.最小操作次数使得数组元素相等
真的没有想到,给n-1个数加一,相当于给第n个数减一 class Solution {public:int minMoves(vector<int>& nums) {int min ...

力扣453.最小操作次数使数组元素相等

题目描述

示例

解释

解题思路

代码

力扣453.最小操作次数使数组元素相等相关推荐

最新文章

热门文章