40.最小的k个数

如果采用map来做，很简单，前面的LeetCode也做过这道题。不过剑指offer提到这道题还可以用partition来做，所以我想试一下，没想到一试依然试了半个小时，，而且。。而且。。错误原因奇葩到家了，，这道题k可以为0，，，而我，，忘记了这种情况，所以，当k为0的时候，就会超时，我一直没发现。。。。我也是哭了。。。  

>>阅读原文<<