摘要: 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 思路1:用排序算法 快排,堆排序等 思路2:借用STL中的multiset,因为其有自动排序功能+存在重复元素(set是自动排序+去重) ps:因为打acm原因,更倾向 阅读全文
posted @ 2020-07-26 19:06 生活待我如初恋 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路1:暴力遍历 1 class Solution { 2 public: 3 int add( 阅读全文
posted @ 2020-07-26 11:57 生活待我如初恋 阅读(102) 评论(0) 推荐(0) 编辑