面试题30：最小的K个数

不念不忘少年蓝@ 2022-07-12 05:51 152阅读 0赞

面试题30：最小的K个数

## 题目描述 ##

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

代码：

package offer;
    
    import java.util.ArrayList;
    import java.util.TreeSet;
    /**
     * 面试题30：最小的K个数
     * 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
     */
    public class _30_min_k_num {
    	public static void main(String[] args) {
    		int[] num={4,5,1,6,2,7,3,8};
    		Solution30 solution30 = new Solution30();
    		ArrayList<Integer> arrayList=solution30.GetLeastNumbers_Solution(num, 1);
    		for(Integer out:arrayList){
    			System.out.print(out+"、");
    		}
    	}
    }
    class Solution30 {
        public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        	ArrayList<Integer> arrayList = new ArrayList<Integer>();
        	if(input.length==0||k==0||k>input.length){
        		return arrayList;
        	}
        	TreeSet<Integer> treeSet = new TreeSet<Integer>();
        	for(int i=0;i<k;i++){
        		treeSet.add(input[i]);
        	}
        	for(int i=k;i<input.length;i++){
        		int tmpMax=treeSet.last();
        		if(input[i]<tmpMax){
        			treeSet.remove(treeSet.last());
        			treeSet.add(input[i]);
        		}
        	}
        	for(Integer s:treeSet){
        		arrayList.add(s);
        	}
        	return arrayList;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题 17.14. 最小K个数

2021-09-03 LeetCode每日一题链接：[https://leetcode-cn.com/problems/smallest-k-lcci/][https_

╰+攻爆jí腚メ/ 2022年09月10日 03:18/ 0 赞/ 121 阅读

相关面试题 17.14. 最小K个数【分治法】

设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = \[1,3,5,7,2,4,6,8\], k = 4 输出： \[1,2

一时失言乱红尘/ 2022年09月10日 02:13/ 0 赞/ 150 阅读

相关面试题 17.14. 最小K个数

[面试题 17.14. 最小K个数][17.14. _K] 难度：中等设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入：

系统管理员/ 2022年09月10日 01:18/ 0 赞/ 157 阅读

相关剑指offer之面试题30最小的k个数

问题描述：输入n个整数，找出其中最小的k个数。例如：输入4,5,1,6,2,7,3,8这8个数字，则找出最小的4个数字是1,2,3,4 实现代码如下：

一时失言乱红尘/ 2022年07月24日 04:02/ 0 赞/ 149 阅读

相关剑指Offer面试题30（java版）：最小的k个数

题目：输入n个整数，找出其中最小的k个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4 这道题最简单的思路莫过于把输入的n个整数排序，排

淡淡的烟草味﹌/ 2022年07月16日 04:58/ 0 赞/ 173 阅读

相关面试题30：最小的K个数

面试题30：最小的K个数题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,

不念不忘少年蓝@/ 2022年07月12日 05:51/ 0 赞/ 153 阅读

相关剑指offer面试题[30]-最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。分析思路：

客官°小女子只卖身不卖艺/ 2022年06月13日 10:44/ 0 赞/ 168 阅读

相关【面试题】剑指offer30--最小的k个数

输入n个整数，求出最小的k个数。使用简单的方法，对这组数进行升序排序，可以找到前k个数字代码实现： include<iostream> using n

ゝ一世哀愁。/ 2022年06月12日 02:09/ 0 赞/ 177 阅读

相关剑指offer-题30：最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。实验平台：[牛客网][Link 1]

我就是我/ 2022年05月28日 07:47/ 0 赞/ 154 阅读

相关【题 40】最小k个数

【题目】输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。【思路】 1 排序，位于前k个

朴灿烈づ我的快乐病毒、/ 2022年03月08日 10:58/ 0 赞/ 215 阅读