1 利用快速排序算法，将元素从小到大进行排序，由题意可知，将a1划分成数组下标0，n-1/2（闭区间）和（n-1/2，n)开区间，满足了题意。
2
时间复杂度 nlogn 空间复杂度o1
相关推荐
Jerry4 小时前
LeetCode 459. 重复的子字符串海石7 小时前
1500分的题目，确实有实力，不过还是我略胜一筹海石7 小时前
【记忆化搜索】条条大路通AC，走好适合你的那一条，走到后再考虑走得快Jerry9 小时前
LeetCode 151. 反转字符串中的单词gugucoding10 小时前
31. 【C语言】堆栈与队列的实现ChaoZiLL11 小时前
我的数据结构3——链表(link list)a11177612 小时前
LM 算法迭代过程动画演示(SLAM)头茬韭菜12 小时前
Context 的生死抉择：四层压缩、截断算法与 Session MemoryJerry12 小时前
LeetCode 541. 反转字符串 IIJerry12 小时前
LeetCode 344. 反转字符串