fjq2007

摘要： class Solution { public: //这个快速选择算法，平均来说，是N+N/2+N/4.....到最后是2*N，也就是O(N) //但是，如果是一个倒序的数组的话，那么还是最复杂的N^2 //这个写法中的严格小于是关键，可以应对多个复杂元素 //比如 1 1 1 1 ，如果是<=,> 阅读全文