摘要: #剑指 Offer 40. 最小的k个数 ##思路 快排思想+位置判断 在快排中判断:如果快排的分割点的索引恰好是k-1,那么停止递归直接输出前k个数 ##代码 class Solution { public: int k1; void quick_sort(vector<int>& arr,int 阅读全文
posted @ 2020-10-22 19:07 韩天尊 阅读(60) 评论(0) 推荐(0)
摘要: #剑指 Offer 39. 数组中出现次数超过一半的数字 参考:> https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39 阅读全文
posted @ 2020-10-22 15:57 韩天尊 阅读(68) 评论(0) 推荐(0)