LeetCode 453. Minimum Moves to Equal Array Elements
来源:互联网 发布:300英雄cdk淘宝 编辑:程序博客网 时间:2024/06/06 01:57
题目:
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]
思路:
因为sum+m*(len-1)=x*len,min+m=x,sum-num*len=m,所以就是需要求出最小值,结果就是结果 返回sum-num*len
代码:
class Solution {public: int minMoves(vector<int>& nums) { int sum=0; int min=nums[0];//min的初始值为数组第一个元素 int len=nums.size(); for(int i=0;i<len;++i){ min=nums[i]<min?nums[i]:min;//求数组中最小的元素 sum+=nums[i];//求和 } return sum-min*len;//根据思路说明返回结果 }};
**输出结果:**53ms
0 0
- Leetcode Minimum Moves to Equal Array Elements
- leetcode :Minimum Moves to Equal Array Elements
- LEETCODE--Minimum Moves to Equal Array Elements
- LeetCode : Minimum Moves to Equal Array Elements
- leetcode-Minimum Moves to Equal Array Elements
- leetcode[Minimum Moves to Equal Array Elements]
- Minimum Moves to Equal Array Elements(leetcode)
- LeetCode 453. Minimum Moves to Equal Array Elements
- 【leetcode】453. Minimum Moves to Equal Array Elements【E】
- leetcode:453. Minimum Moves to Equal Array Elements
- [leetcode] 453. Minimum Moves to Equal Array Elements 解题报告
- leetcode 453. Minimum Moves to Equal Array Elements
- LeetCode 453. Minimum Moves to Equal Array Elements
- LeetCode 453. Minimum Moves to Equal Array Elements
- 453.[Leetcode]Minimum Moves to Equal Array Elements
- LeetCode-453. Minimum Moves to Equal Array Elements
- LeetCode 453. Minimum Moves to Equal Array Elements
- 【LeetCode】 453. Minimum Moves to Equal Array Elements
- 在图片中选定任意凸多边形制作掩膜程序MATLAB
- LMS.SYSNOISE.v5.6\
- JAVA得到数组中最大值和最小值的简单实例
- SQL Server获取和设置SEQUENCE
- Solr4.2.0+IK Analyzer 2012使用介绍
- LeetCode 453. Minimum Moves to Equal Array Elements
- 干净卸载mysql,个人亲测,这一次终于成功了
- 常用正则表达式大全——包括校验数字、字符、一些特殊的需求等等
- vagrant系列(3):搭建跨平台的项目开发环境
- 关于Genymotion使用二三事
- Android 文件下载302的问题,下载地址重定向
- jzoj 5052. 【GDOI2017模拟二试4.12】旅游路线 广义后缀自动机
- 阿里云一些常用配置
- 腾讯云 CentOS-Base.repo