1 利用快速排序算法，将元素从小到大进行排序，由题意可知，将a1划分成数组下标0，n-1/2（闭区间）和（n-1/2，n)开区间，满足了题意。
2
时间复杂度 nlogn 空间复杂度o1
相关推荐
星火开发设计6 分钟前
C++ queue 全面解析与实战指南橘颂TA12 分钟前
【剑斩OFFER】算法的暴力美学——力扣 394 题：字符串解码练习时长一年22 分钟前
LeetCode热题100（杨辉三角）lzllzz2339 分钟前
bellman_ford算法栈与堆1 小时前
LeetCode 19 - 删除链表的倒数第N个节点sunfove1 小时前
麦克斯韦方程组 (Maxwell‘s Equations) 的完整推导Rui_Freely1 小时前
Vins-Fusion之 SFM准备篇（十二）-森屿安年-1 小时前
unordered_map 和 unordered_set 的实现yyy(十一月限定版)1 小时前
matlab矩阵的操作努力学算法的蒟蒻2 小时前
day58（1.9）——leetcode面试经典150