40、 最小的k个数
题目
输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
示例 1:
输入:arr = [3,2,1], k = 2
输出:[1,2] 或者 [2,1]
示例 2:
输入:arr = [0,1,2,1], k = 1
输出:[0]
限制:
0 <= k <= arr.length <= 10000
0 <= arr[i] <= 10000
思路:排序,之后取前k个返回
题解
class Solution {public int[] getLeastNumbers(int[] arr, int k) {Arrays.sort(arr);int[] res = new int[k];for (int i = 0 ; i < k ; i++) {res[i] = arr[i];}return res;}
}
40、 最小的k个数相关推荐
- LeetCode:面试题40. 最小的k个数
40. 最小的k个数 题目: 解题思路: 源码: 题目: 解题思路: 1.快速排序: 2.堆排序: 详细解释看leetcode的官网 源码: int comp(void *a,void *b){int ...
- 【LeetCode】剑指 Offer 40. 最小的k个数
[LeetCode]剑指 Offer 40. 最小的k个数 文章目录 [LeetCode]剑指 Offer 40. 最小的k个数 一.笨比解法 二.堆排序 三.快速选择 总结 一.笨比解法 选择排序变 ...
- 面试题40. 最小的k个数
面试题40. 最小的k个数 思路:这题应为数据量很小,所以直接sort即可.如果数据去到10**9这种数据量的话,需要用到优先队列,遍历一次数组即可O(n+logn) 笔记:优先队列priority( ...
- 剑指offer 40.最小的 K 个数 python代码
题目 寻找数组中的最小的k个数,也叫topk问题. 牛客网测试地址 注意: 牛客网的提交需要将最终的结果排序 思路 快速排序的 partition() 方法,会返回一个整数 j 使得 a[l-j-1] ...
- 剑指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] ...
- 【Java】 剑指offer(40) 最小的k个数
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 输入n个整数,找出其中最小的k个数.例如输入4.5.1.6.2.7 ...
- Leetcode 剑指 Offer 40. 最小的k个数 (每日一题 20210825)
输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4.示例 1:输入:arr = [3,2,1], k = 2 输出: ...
- 剑指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 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面试题40. 最小的k个数(sort函数)
题目描述 输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 思路 详见链接 代码 class Solution: ...
最新文章
- python数字图像的行 宽的不同处 cv2.resize(1389,1500) p1列宽 p2 行高 stop2.shape 得(640,960,3) v1列宽 v2 行高 v3 通道数
- 剑指offer:第一个只出现一次的字符
- ubuntu pycharm社区版安装
- 互联网亿级日志实时分析平台,一个码农半小时就可以搞定,只因ELK
- 分库与分表设计-垂直切分
- 【bzoj 十连测】[noip2016十连测第三场]Problem C: 序列(静态主席树)
- 【第5篇】Python爬虫实战-读取临时邮箱内容
- a标签中执行js函数
- Java-JVM调优经验
- 跟老男孩学linux运维核心基础 linux运维实战教程
- android studio 单元测试详解
- 手动实现一门图灵完备的编程语言——Brainfuck
- 软考-信息安全工程师-下午题常考
- KCF算法数学推导及算法流程图
- ESP32实现Wave(.wav)音频文件输出
- SpringBoot----即时聊天(webSocket)
- 【Java】接口.案例.打印机
- Linux安装和使用Xftp6和Xshell6教程
- [rtsp @ 0x55ba1dae9200] UDP timeout, retrying with TCP的解决办法
- E. New Game Plus!(Technocup 2021 - Elimination Round 2)