题目描述

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

思路

详见链接

代码

class Solution:def getLeastNumbers(self,arr:List[int],k:int)->List[int]:arr.sort()return arr[:k]

复杂度

sort()函数使用 Timsort 方法进行排序,时间复杂度O(NlogN)

剑指offer面试题40. 最小的k个数(sort函数)相关推荐

剑指offer: 面试题40. 最小的k个数
题目:最小的k个数入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:arr = [3,2,1] ...
剑指Offer - 面试题40. 最小的k个数（排序/大顶堆）
1. 题目输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:arr = [3,2,1], k ...
剑指offer面试题[30]-最小的k个数
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 分析思路: 这道题最简单的思路莫过于把输入的n个数排 ...
剑指 Offer II 061. 和最小的 k 个数对
链接:剑指 Offer II 061. 和最小的 k 个数对题解: class Solution { public:vector<vector<int>> kSmallest ...
【剑指Offer】29、最小的K个数
题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 解题思路: 本题最直观的解法就是将输入的n个整数排 ...
【难题+重点】剑指offer——面试题40：数组中只出现一次的数字
剑指offer--面试题40:数组中只出现一次的数字 Solution1: 书中展示了很棒的思路: 关于异或的两个性质应该知道: (1) X^X = 0; (2) X^0 = X; class Sol ...
面试题40. 最小的k个数
面试题40. 最小的k个数思路:这题应为数据量很小,所以直接sort即可.如果数据去到10**9这种数据量的话,需要用到优先队列,遍历一次数组即可O(n+logn) 笔记:优先队列priority( ...
LeetCode:面试题40. 最小的k个数
40. 最小的k个数题目: 解题思路: 源码: 题目: 解题思路: 1.快速排序: 2.堆排序: 详细解释看leetcode的官网源码: int comp(void *a,void *b){int ...
[剑指 offer]--大顶堆 ➕ 快速选择 --面试题40. 最小的k个数
1 题目描述输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:arr = [3,2,1], ...

剑指offer面试题40. 最小的k个数(sort函数)

题目描述

思路

代码

复杂度

剑指offer面试题40. 最小的k个数(sort函数)相关推荐

最新文章

热门文章