使用Partition思想的题目

突发奇想做个小总结，对刷过的题进行分门别类，更容易记忆；

比如，很多问题都用到了快排中的partition函数的思想

    比如：

    1）在数组中找到第k大的数字 用时间复杂度O(n)

    2）两个排序数组的中位数 规定时间复杂度为O(log(m+n)) ，因为时间复杂度的限制，这里就要借助寻找第k大的数的思想了 ，具体题目和代码可以参见我的另一篇博客；

   3） 数组中出现次数大于一半的数字，（注意是大于一半，如果大于等于一半）

   4）最小的k个数， 这里注意用partition思想得到的k个数不是有序的 所以注意题目要求；

//占坑 以后继续补充