1 利用快速排序算法，将元素从小到大进行排序，由题意可知，将a1划分成数组下标0，n-1/2（闭区间）和（n-1/2，n)开区间，满足了题意。
2
时间复杂度 nlogn 空间复杂度o1
相关推荐
地平线开发者1 小时前
征程 6 | PTQ 精度调优辅助代码，总有你用得上的Tisfy1 小时前
LeetCode 837.新 21 点：动态规划+滑动窗口CoovallyAIHub2 小时前
为高空安全上双保险！无人机AI护航，YOLOv5秒判安全带，守护施工生命线huangzixuan10072 小时前
08.18总结liang_jy2 小时前
数组(Array)逆向菜鸟2 小时前
【摧毁比特币】椭圆曲线象限细分求k-陈墨仙DolphinDB3 小时前
DolphinDB 回测插件快速上手利刃大大3 小时前
【动态规划：路径问题】最小路径和 && 地下城游戏武大打工仔3 小时前
用 Java 复现哲学家就餐问题要做朋鱼燕3 小时前
【数据结构】用堆解决TOPK问题