首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:最小K个数

#yyds干货盘点# LeetCode程序员面试金典:最小K个数

时间:2023-03-21 18:32:47浏览次数:38  
标签:yyds arr 示例 int 金典 个数 最小 vec LeetCode

题目:

设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。


示例:


输入: arr = [1,3,5,7,2,4,6,8], k = 4

输出: [1,2,3,4]



代码实现:

class Solution {
public int[] smallestK(int[] arr, int k) {
int[] vec = new int[k];
Arrays.sort(arr);
for (int i = 0; i < k; ++i) {
vec[i] = arr[i];
}
return vec;
}
}

标签:yyds,arr,示例,int,金典,个数,最小,vec,LeetCode
From: https://blog.51cto.com/u_13321676/6140792

相关文章

  • #yyds干货盘点# LeetCode面试题:跳跃游戏
    1.简述:给定一个非负整数数组 nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1:输入:nu......
  • 刷爆 LeetCode 双周赛 100,单方面宣布第一题最难
    本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]提问。大家好,我是小彭。上周末是LeetCode第100场双周赛,你参加了吗?这场周赛整体没有Hard题,但是......
  • leetcode1700
    静态链表classSolution{public:intcountStudents(vector<int>&students,vector<int>&sandwiches){intstup=0,sanp=0,tmp;intn=s......
  • [LeetCode] 2348. Number of Zero-Filled Subarrays
    Givenanintegerarray nums,return thenumberof subarrays filledwith 0.A subarray isacontiguousnon-emptysequenceofelementswithinanarray.Ex......
  • 【LeetCode】3.19 对称二叉树
    101.对称二叉树​ 给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:fa......
  • 合并链表-leetcode23-合并k个升序链表
    给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例1:输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6......
  • #yyds干货盘点#PostgreSQL数据库备份与恢复
    备份所有数据库pg_dumpall>db.out复制代码恢复所有数据库#执行这个命令的时候连接到哪个数据库无关紧要,因为pg_dumpall创建的脚本将会包含恰当的创建和连接数据库的命......
  • Leetcode 7. 整数反转(模拟)
    题目链接在这里:7.整数反转-力扣(LeetCode)这道题学习了list类型不能在没有定义长度的情况下直接访问里面的第i个元素,应该使用append或者在开始的时候就a=[0for_inr......
  • #yyds干货盘点#Vue3中的expose函数
    发现expose函数今天在看setupscript语法糖的时候发现有说到context上的​​expose​​​函数,然后就查了一下这个函数,发现是在setRef中被使用到,源码中在对ref的value赋值时......
  • leetcode 1592
    注意整行输入的格式#include<iostream>#include<sstream>usingnamespacestd;stringreorderSpaces(stringtext){stringwords[55];intn=text.size()......