AI 助理
备案控制台
开发者社区 云计算 文章 正文

leetcode：908. 最小差值 I

2024-01-23 33
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： leetcode：908. 最小差值 I

一、题目

二、函数原型

int smallestRangeI(int* nums, int numsSize, int k)

三、思路

本题题目有些绕口，但是无伤大雅。本质就是可以对数组中的每个元素进行加/减 k 的操作，然后求数组中的最大、最小元素的最小差值。

分为几种情况：

1.原数组中最大值和最小值的差值一半 小于等于 k，说明最大、最小元素可以通过加/减 k 的操作后相等，那么最大、最小元素的最小差值就是0

2.原数组中最大值和最小值的差值一半 大于 k，明最大、最小元素不可以通过加/减 k 的操作相等，那么最大、最小元素的最小差值就是 max - k - (min + k)

四、代码

int cmp(const void* e1,const void* e2)
{
    return *(int*)e1-*(int*)e2;
}
int smallestRangeI(int* nums, int numsSize, int k) {
    qsort(nums,numsSize,sizeof(int),cmp);//排序找到最大最小元素
    int min=nums[0];//最小元素
    int max=nums[numsSize-1];//最大元素
    if((float)(max-min)/2<=(float)k)
    {
        return 0;
    }
    else
    {
        return max-k-min-k;
    }
}


关键词：
LeetCode差值
南林yan
目录
相关文章
菊头蝙蝠
|
7月前
leetcode-2016：增量元素之间的最大差值
leetcode-2016：增量元素之间的最大差值
菊头蝙蝠
58 0
菊头蝙蝠
|
7月前
leetcode-6118：最小差值平方和
leetcode-6118：最小差值平方和
菊头蝙蝠
39 0
菊头蝙蝠
|
7月前
leetcode-1984：学生分数的最小差值
leetcode-1984：学生分数的最小差值
菊头蝙蝠
50 0
cheems~
|
7月前
|
Go
golang力扣leetcode 2016.增量元素之间的最大差值
golang力扣leetcode 2016.增量元素之间的最大差值
cheems~
40 0
freesan44
|
Python
LeetCode 5881. 增量元素之间的最大差值
给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。
freesan44
123 0
freesan44
LeetCode 5854. 学生分数的最小差值
给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。
freesan44
91 0
允诺@晴天
|
算法 索引
LeetCode——908. 最小差值 I
LeetCode——908. 最小差值 I
允诺@晴天
103 0
灬爱码士灬
|
索引
LeetCode每日一题（14）——最小差值 I
最小差值I 1.题目 2.示例 3.思路 4.代码
灬爱码士灬
214 0
.29.
【day05】LeetCode(力扣)每日一刷[1464. 数组中两元素的最大乘积][347. 前 K 个高频元素][2163. 删除元素后和的最小差值 ]
了解[1464. 数组中两元素的最大乘积][347. 前 K 个高频元素][2163. 删除元素后和的最小差值 ]。
.29.
114 0
【day05】LeetCode(力扣)每日一刷[1464. 数组中两元素的最大乘积][347. 前 K 个高频元素][2163. 删除元素后和的最小差值 ]
爱吃橘子的小翟
LeetCode每日一题题解：1984. 学生分数的最小差值
LeetCode每日一题题解：1984. 学生分数的最小差值
爱吃橘子的小翟
95 0