[leetcode 453]Minimum Moves to Equal Array Elements
2016-11-10 17:47
597 查看
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:
更多leetcode题解:更多leetcode题解查看
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]
public class Solution { public static int minMoves(int[] nums) { int res = 0; Arrays.sort(nums); int len = nums.length; int min = nums[0]; int tmp = len -1; int sum = 0; while(tmp > 0){ int t = Math.abs(nums[tmp] - min); res += t; min += t; sum += t; nums[--tmp] += sum; } return res; } }
更多leetcode题解:更多leetcode题解查看
相关文章推荐
- [Leetcode] 453 Minimum Moves to Equal Array Elements
- leetcode Minimum Moves to Equal Array Elements 453
- Leetcode 453 Minimum Moves to Equal Array Elements
- LeetCode - 453/462 - 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
- [return sum(nums)-min(nums)*len(nums)leetcode453】 Minimum Moves to Equal Array Elements
- Leetcode-453 Minimum Moves to Equal Array Elements
- leetcode 453 Minimum Moves to Equal Array Elements C++
- [LeetCode]Minimum Moves to Equal Array Elements II(Java)
- [LeetCode] Minimum Moves to Equal Array Elements 最少移动次数使数组元素相等
- leetcode Minimum Moves to Equal Array Elements
- LeetCode 462 Minimum Moves to Equal Array Elements II (中位数)
- leetcode_Minimum Moves to Equal Array Elements
- LeetCode Minimum Moves to Equal Array Elements
- [leetcode][462] Minimum Moves to Equal Array Elements II
- 【LeetCode-462】Minimum Moves to Equal Array Elements II
- LeetCode Minimum Moves to Equal Array Elements II