一道寻找第K大数字的面试题

前言 前几天看到一道这样一道面试题，在数组中，寻找第k大的值，咱们看到这一道题，咱们最早想到的就说直接排序，咱们能够采用快速排序，时间复杂度能达到O(nlogn)，空间复杂度能达到O(1)。可是咱们并不须要把全部的数组排好序，因此咱们能够在快速排序的基础上作一点调整。java 思路 实现的原理是这样子的：首先咱们找一个基准数，就和快速排序同样，接着把小于基准数的元素移动到数组左边，接着把大于基准数

>>阅读原文<<