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

文章目录

题目描述

题解思路

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

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

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

题解代码

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/

相关推荐
earthzhang202144 分钟前
【1028】字符菱形
c语言·开发语言·数据结构·c++·算法·青少年编程
papership1 小时前
【入门级-算法-3、基础算法:二分法】
数据结构·算法
通信小呆呆1 小时前
收发分离多基地雷达椭圆联合定位:原理、算法与误差分析
算法·目标检测·信息与通信·信号处理
earthzhang20213 小时前
第3讲:Go垃圾回收机制与性能优化
开发语言·jvm·数据结构·后端·性能优化·golang
纵有疾風起4 小时前
C++——类和对象(3)
开发语言·c++·经验分享·开源
Full Stack Developme4 小时前
java.text 包详解
java·开发语言·python
文火冰糖的硅基工坊4 小时前
[嵌入式系统-135]:主流AIOT智能体开发板
开发语言·嵌入式·cpu
丁浩6665 小时前
Python机器学习---2.算法:逻辑回归
python·算法·机器学习
thinktik5 小时前
AWS EKS 集成Load Balancer Controller 对外暴露互联网可访问API [AWS 中国宁夏区]
后端·kubernetes·aws
yudiandian20145 小时前
02 Oracle JDK 下载及配置(解压缩版)
java·开发语言