Leetcode 462. Minimum Moves to Equal Array Elements II 使数组相等 解题报告
2016-11-21 21:35
507 查看
1 解题思想
Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等 解题报告上面那个连接是这个系列的第一题,感觉整个2反而更简单
题目意思是给了一个数字,问你通过对数组元素进行几次操作可以使得数组所有数值一样,所谓的操作是指对某一个元素加1或者减1
所以其实最好的方法,就是挑一个最中间的数,剩下的数将其加减到这里就好
我用的比较愚蠢的排序。。有O(n)的解法,可以再搜搜,我懒
2 原题
Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1. You may assume the array's length is at most 10,000. Example: Input: [1,2,3] Output: 2 Explanation: Only two moves are needed (remember each move increments or decrements one element): [1,2,3] => [2,2,3] => [2,2,2]
3 AC解
public class Solution { public int minMoves2(int[] nums) { //选择中间大小这个步骤有O(n)的算法,我懒得仔细研究,有需求的同学自己研究 Arrays.sort(nums); int sum = 0; int median = nums[nums.length/2]; for(int num:nums) sum += Math.abs(median - num); return sum; } }
相关文章推荐
- 【LeetCode】462. Minimum Moves to Equal Array Elements II 解题报告(Python)
- Leetcode 453. Minimum Moves to Equal Array Elements 使数组相等 解题报告
- [leetcode] 462. Minimum Moves to Equal Array Elements II 解题报告
- (Java) LeetCode 462. Minimum Moves to Equal Array Elements II —— 最少移动次数使数组元素相等 II
- 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 最少移动次数使数组元素相等之二
- Leetcode-462. Minimum Moves to Equal Array Elements II
- LeetCode 462. Minimum Moves to Equal Array Elements II
- leetcode_462. Minimum Moves to Equal Array Elements II
- [LeetCode]462. Minimum Moves to Equal Array Elements II
- leetcode 462. Minimum Moves to Equal Array Elements II 换一个角度思考问题 + 寻找中位数
- leetcode 462. Minimum Moves to Equal Array Elements II
- [leetcode] 453. Minimum Moves to Equal Array Elements 解题报告
- LeetCode - 462. Minimum Moves to Equal Array Elements II - 思路详解 - C++
- leetcode_middle_4_462. Minimum Moves to Equal Array Elements II
- [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
- LeetCode 462. Minimum Moves to Equal Array Elements II