Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等 解题报告
来源:互联网 发布:绝地求生4g内存优化 编辑:程序博客网 时间:2024/06/06 09:02
1 解题思想
给了一个数组,长度n,有一些数,现在允许每一次将n-1个数+1
现在问进行了多少步以后,可以使得数组每个元素相等
方法就是找出最小的那个,然后将所有数的和减去最小的那个数乘以数组长度就是了
2 原题
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:3Explanation:Only three moves are needed (remember each move increments two elements):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
3 AC解
public class Solution { public int minMoves(int[] nums) { if (nums.length == 0) return 0; int min = nums[0]; int sum = 0; for (int n : nums) { min = Math.min(min, n); sum += n; } return sum - nums.length*min; }}
0 0
- Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等 解题报告
- Leetcode 462. Minimum Moves to Equal Array Elements II 使数组相等 解题报告
- [leetcode] 453. Minimum Moves to Equal Array Elements 解题报告
- [Leetcode] 453. Minimum Moves to Equal Array Elements 解题报告
- 【LeetCode】Minimum Moves to Equal Array Elements 解题报告
- [LeetCode]453. Minimum Moves to Equal Array Elements(最少移动直到数组元素相等)
- [leetcode] 462. Minimum Moves to Equal Array Elements II 解题报告
- [Leetcode] 462. Minimum Moves to Equal Array Elements II 解题报告
- 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
- 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】
- js动态约束文本框录入文字长度大小
- Spring+SpringMVC+MyBatis整合
- Jacobian矩阵和Hessian矩阵
- 什么时候开始,你觉得离不开上海了?
- codevs 1228 苹果树 题解报告
- Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等 解题报告
- WTC配置参数说明
- 宁波制造业的优势不能丢
- Webstorm切换快捷键风格(Webstorm快捷键与eclipse对比介绍)
- Bugtags的使用
- 直接用SM30的维护表创建事务代码
- AndroidStudio快速注释方法
- Hibernate面试
- Android 颜色渲染(九) PorterDuff及Xfermode详解