Rust 力扣 - 1984. 学生分数的最小差值

文章目录

题目描述

题解思路

原数组 nums 排序,遍历nums中下标为0, nums.len() - k的学生分数

假设当前遍历的下标为i则,以 i 下标为最小值的学生分数的最小差值为numsi + k - 1 - numsi

取最小差值的最小值即为本题结果

题解代码

rust 复制代码
impl Solution {
    pub fn minimum_difference(mut nums: Vec<i32>, k: i32) -> i32 {
        nums.sort();

        let mut ans = i32::MAX;

        for i in 0..=nums.len() - k as usize {
            ans = ans.min(nums[i + k as usize - 1] - nums[i]);
        }

        if ans == i32::MAX { 0 } else { ans }
    }
}

题目链接

https://leetcode.cn/problems/minimum-difference-between-highest-and-lowest-of-k-scores/

相关推荐
奶油话梅糖13 小时前
容器启停 2.5 毫秒:11 天 1,700 Star 的 Kiri,用一个 900 KB 的 PID 1 干掉了 runc 和 dockerd
前端·人工智能·rust
一条Go14 小时前
Kubernetes 多集群接入:kubeconfig 只进不出
后端·架构·github
文丑颜不良啊1 天前
LeetCode2981~3000题目解析
java·leetcode
Csvn1 天前
Nginx 静态站点与 location 匹配:优先级、alias、缓存头与 gzip
后端·nginx
pps-key1 天前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
小满zs1 天前
Go语言第二十章(初探Gin)
后端·go
学长毕设1 天前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端