算法题 求第K大的数 题目描述：在乱序数组中求第K大的数思路：立刻想到的是当然先排序然后取数。但是提问者明显不是想这么解。上网查了下原来是快排思路。利用快排的思想，从数组arr中随机找出一个元素X，把数组分成两部分arr_a和arr_b。arr_a中的元素比x大，arr_b中的元素比x小。这个时候分为两种情况：1.arr_a中的元素个数小于K，则第K大数在arr_b中2.arr_a中的元素大于... 算法题 2024-05-15 43 点赞 0 评论 65 浏览
