请选择 进入手机版 | 继续访问电脑版

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

[复制链接]
太阳神鹰 发表于 2021-1-3 12:14:46 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
题目形貌

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

  1. 输入:[1,2,3]输出:3
复制代码
表明

  只需要3次操纵(注意每次操纵会增加两个元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
解题思路

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

[code]int minMoves(int* nums, int numsSize){    int min=nums[0];    int count=0;    for(int i=0;i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题

专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )