持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第17天，点击查看活动详情
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
给你一个长度为 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
来源：力扣（LeetCode） 链接：leetcode.cn/problems/mi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析
使数组元素相同最小移动数，即将所有元素通过移动成为中位数，先排序后，左右指针位置的数差值即是两个数移动成中位数所需要的次数。
三、代码实现
/**
* @param {number[]} nums
* @return {number}
*/
var minMoves2 = function(nums) {
let arr=nums.sort((a,b)=>a-b)
let res=0,l=0,r=arr.length-1
while(l<r){
res+=arr[r]-arr[l]
l+=1
r-=1
}
return res
};
或者
- 先排序
- 找到中位数所在的下标
- 累加数组元素与中位数的差
实现代码
/**
* @param {number[]} nums
* @return {number}
*/
var minMoves2 = function(nums) {
nums.sort((a, b) => a - b)
let midFlag = Math.floor(nums.length / 2)
return nums.reduce((result, cur, curIdx, arr) => {
return result + Math.abs(cur - arr[midFlag])
}, 0)
};
还可以，先将数组排序，然后取到中间值，将中间值设为最终需要转化的数字，将各个数字与之相减得到需要操作的步数，将其相加得到最终结果
/**
* @param {number[]} nums
* @return {number}
*/
var minMoves2 = function(nums) {
nums.sort((a,b) => a-b)
let mid = 0,n = nums.length,res = 0
if(n<=1) return 0
if(n%2 === 1) mid = nums[Math.floor(n/2)]
else mid = Math.floor((nums[n/2]+nums[n/2-1])/2)
for(let i=0;i<n;i++) {
res += Math.abs(nums[i] - mid)
}
return res
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
