一道尋找第K大數字的面試題

前言 前幾天看到一道這樣一道面試題，在數組中，尋找第k大的值，咱們看到這一道題，咱們最早想到的就說直接排序，咱們能夠採用快速排序，時間複雜度能達到O(nlogn)，空間複雜度能達到O(1)。可是咱們並不須要把全部的數組排好序，因此咱們能夠在快速排序的基礎上作一點調整。java 思路 實現的原理是這樣子的：首先咱們找一個基準數，就和快速排序同樣，接着把小於基準數的元素移動到數組左邊，接着把大於基準數

>>阅读原文<<