40.最小的k個數

如果採用map來做，很簡單，前面的LeetCode也做過這道題。不過劍指offer提到這道題還可以用partition來做，所以我想試一下，沒想到一試依然試了半個小時，，而且。。而且。。錯誤原因奇葩到家了，，這道題k可以爲0，，，而我，，忘記了這種情況，所以，當k爲0的時候，就會超時，我一直沒發現。。。。我也是哭了。。。  

>>阅读原文<<