摘要:
#剑指 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)