0
点赞
收藏
分享

微信扫一扫

LeetCode 908 最小差值I[数学] HERODING的LeetCode之路

精进的医生 2022-04-30 阅读 66

在这里插入图片描述
解题思路:
首先找到最大值和最小值,因为只有在这两个数上操作才是最小结果,如果二者差值小于2k,直接返回0,否则返回二者差值再减去2k,代码如下:

class Solution {
public:
    int smallestRangeI(vector<int>& nums, int k) {
        int maxNum = *max_element(nums.begin(), nums.end());
        int minNum = *min_element(nums.begin(), nums.end());
        return maxNum - minNum >= 2 * k ? maxNum - minNum - 2 * k : 0;
    }
};
举报

相关推荐

0 条评论