Leetcode 462. Minimum Moves to Equal Array Elements II 使数组相等 解题报告

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;
    }
}