462.最少移动次数使数组元素相等II （力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：1.最小移动步数，就是找出某个数x，使得数组的每个数相距x的距离最小（差的绝对值的和）。

        2.这个数就是中位数！ 记住

 

 

1.随机选择枢纽轴增加优化时间

2.穿入的是len-1，所以要取到这个数

3.交换的Index，枢纽轴的元素

4.传出枢纽轴元素排好序的下标

5.正常排序的终止条件（left>=right，返回，返回值是void,光对数组排序）

6.选择快排的终止条件（因为忘掉，调试了好久才行。）

 

二、数学计算类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112784753

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑