Minimum Moves to Equal Array Elements
来源:互联网 发布:天猫销售数据分析报告 编辑:程序博客网 时间:2024/06/05 10:21
Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.
Example:
Input:
[1,2,3]
Output:
3
Explanation:
Only three moves are needed (remember each move increments two elements):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
方法: 逆向思维
class Solution {public: int minMoves(vector<int>& nums) { if(nums.size()==0) return 0; int small = nums[0]; for(int i = 1 ; i < nums.size(); ++i){ small = min(nums[i],small); } int res = 0; for(int i = 0;i<nums.size();++i) res+=(nums[i]-small); return res; }};
0 0
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- Minimum Moves to Equal Array Elements II
- 453. Minimum Moves to Equal Array Elements
- Leetcode453. Minimum Moves to Equal Array Elements
- Leetcode Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- ** Minimum Moves to Equal Array Elements
- Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements
- 453. Minimum Moves to Equal Array Elements*
- 关于boa+cgi上传文件大小的问题
- JavaScript border与offsetWidth
- 九度OJ题目1107:搬水果
- Head First 设计模式(六)命令模式
- 喵哈哈村的木星传说(四)-(卢卡斯定理)
- Minimum Moves to Equal Array Elements
- 每天一个Linux命令(33):diff
- C#正则表达式的完全匹配、部分匹配及忽略大小写的问题
- 9.Django入门:高级教程-如何编写可重用的应用
- vector使用(STL)
- 计算机网络和因特网--分组交换网中的时延,丢包和吞吐量
- 找中位数
- GDOI模拟总结4.11-4.13(实时更新)
- 腾讯面试(二)