453 Minimum Moves to Equal Array Elements 最小移动次数使数组元素相等
2024-10-20 03:59:46
给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。
示例:
输入:
[1,2,3]
输出:
3
解释:
只需要3次移动(注意每次移动会增加两个元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
详见:https://leetcode.com/problems/minimum-moves-to-equal-array-elements/description/
C++:
class Solution {
public:
int minMoves(vector<int>& nums)
{
int mn = INT_MAX, res = 0;
for (int num : nums)
{
mn = min(mn, num);
}
for (int num : nums)
{
res += num - mn;
}
return res;
}
};
最新文章
- Easyui 异步树的实现
- Arduino利用TimerOne库产生固定频率和占空比的方波
- Spring学习笔记—Spring之旅
- NHibernate系列文章十六:使用程序集管理NHibernate项目(附程序下载)
- angular 依赖注入
- DB2&;&;oracle-培训内容
- yii2 添加模块过程
- 32位和64位adb下载及安装
- Android得知Scroller(两)——ViewGroup转让scrollTo()
- C# ikvm 运行htmlunit Provider com.sun.org.apache.xerces.internal.jaxp.DocumentBuilderFactoryImpl not found
- Submin1安装记录(CentOS5)
- 如何定制 Calico 的 IP 池?- 每天5分钟玩转 Docker 容器技术(71)
- SoapUI模拟soap接口返回不同响应(通过groovy脚本)
- OOP的五大原则
- InnoDB中锁的算法(2)
- 【Entity Framework】Revert the database to specified migration.
- jekins构建触发器详解-日程表的使用
- 【欢迎来怼】 Beta发布事后诸葛亮会议
- 【贪心算法】POJ-3190 区间问题
- jQuery中使用attribute,prop获取,设置input的checked值
热门文章
- USACO castle
- linux定时访问url
- Nginx系列三 内存池的设计
- 【内存数据库】OracleTimesten连接DSN创建用户
- Django值中间件
- p_CreateAuditEntry
- YTU 2435: C++ 习题 输出日期时间--友元函数
- YTU 2914: xiaoping学构造函数
- 使用JSTL 对在页面上对 0,0,1 的分割处理 forTokens
- 并不对劲的bzoj4652:loj2085:uoj221:p1587:[NOI2016]循环之美