最少移动次数使数组元素相等 II

题目描述：

给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。

在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。

示例 1：

输入：nums = [1,2,3]
输出：2
解释：
只需要两步操作（每步操作指南使一个元素加 1 或减 1）：
[1,2,3] => [2,2,3] => [2,2,2]
示例 2：

输入：nums = [1,10,2,9]
输出：16

提示：

n == nums.length
1 <= nums.length <= 105
-109 <= nums[i] <= 109

思路:

时间复杂度：O(nlogn),空间复杂度O(1)

[1,2,10] res = (10 - 2) + (2 - 1) = 10 - 1
[1,i,10] res = (10 - i) + (i - 1) = 10 - 1
当数组长度为偶数时，根据奇数的结论，只能转换为两个数的区间范围内任何一个数 i
[1,10] res = (10 - i) + (i - 1) = 10 - 1
总结可知： res = right - left

代码:

func minMoves2(nums []int) int {
    sort.Ints(nums)
    l,r := 0,len(nums)-1
    res := 0
    for l<r{
        res += nums[r]-nums[l]
        l++
        r--
    }
    return res
}

代码效率：

执行用时：8 ms, 在所有 Go 提交中击败了86.67%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了100.00%的用户