1 利用快速排序算法，将元素从小到大进行排序，由题意可知，将a1划分成数组下标0，n-1/2（闭区间）和（n-1/2，n)开区间，满足了题意。
2
时间复杂度 nlogn 空间复杂度o1
相关推荐
YuTaoShao1 小时前
【LeetCode 热题 100】56. 合并区间——排序+遍历二进制person5 小时前
Java SE--方法的使用OneQ6665 小时前
C++讲解---创建日期类JoJo_Way5 小时前
LeetCode三数之和-js题解.30-06Springfield6 小时前
人工智能概念之七：集成学习思想（Bagging、Boosting、Stacking）凌肖战8 小时前
力扣网C语言编程题：在数组中查找目标值位置之二分查找法weixin_478689768 小时前
十大排序算法汇总luofeiju9 小时前
使用LU分解求解线性方程组学不动CV了9 小时前
数据结构---线性表理解（一）SKYDROID云卓小助手9 小时前
无人设备遥控器之自动调整编码技术篇