NB65 第k轻的牛牛

描述

在农场里,农民们有一群牛,每头牛的体重不同。农民们将所有牛的体重记录在一个数组中。现在农民们想要知道,如果将这些牛的体重从小到大排序,那么第k小的体重是多少。请你编写一个程序,找出数组中第k小的元素。

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例1

输入:

复制代码
[600,500,800,700,550,650],3

返回值:

复制代码
600

思路

没啥技术含量,学个java里面的排序函数吧

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param k int整型
     * @return int整型
     */
    public int findKthSmallest (int[] weights, int k) {
        Arrays.sort(weights);
        int weight = weights[k - 1];
        return weight;
    }
}
相关推荐
ikgy9 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee
小七在进步9 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
杨凯凡9 小时前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github
JasonChen@66610 小时前
2.Tomcat 安装部署与一键自动化脚本实战
java·tomcat
专注仿真10 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
SimonKing11 小时前
零 OCR 依赖!Firecrawl 这个 Rust 库把 Word / PPT / Excel 全变成 Markdown
java·后端·程序员
Rain的Java大神之路11 小时前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
渣渣盟11 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
Funlang12 小时前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
星落梦生12 小时前
Maven高级(9)
java·maven