查找最小的k个元素 题目：输入n个整数，输出其中最小的k个。 算法思想，要是将n个数排序然后输出前k个，方法很简单，但计算量比较大，为O（nlogn）。 要是新建一个有k个元素数组，在数组不满时，将每一个输入的数据存入数组。若数组满了，则比较输入的数据与数组中最大元素的大小，来决定接下来干什么，接下来干什么，你懂的。我语言表达能力不行，就这么凑活看吧。这样的话，需要排序数组k，计算复杂度变为O（n iterator 2024-05-14 40 点赞 0 评论 60 浏览
