2022.4.30每日一题

最新推荐文章于 2022-08-02 16:57:31 发布

簪花带酒青衫湿

最新推荐文章于 2022-08-02 16:57:31 发布

阅读量218

点赞数

分类专栏：力扣每日一题文章标签：力扣

本文链接：https://blog.csdn.net/m0_64928298/article/details/124517023

版权

力扣每日一题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客讨论了一个编程问题，即如何找到整数数组在允许一定范围内修改每个元素的情况下，使得最大值与最小值差值最小的方法。博主首先通过遍历寻找数组的最大值和最小值，然后判断这个差值是否小于等于2k。如果是，则最低差值为0；否则，返回原差值减去2k。提供的C++代码实现了这一逻辑，但提到了使用sort可能会导致溢出的问题。

摘要由CSDN通过智能技术生成

一、每日一题

908. 最小差值 I

给你一个整数数组 nums，和一个整数 k 。

在一个操作中，您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ，最多只能应用一次此操作。

nums 的分数是 nums 中最大和最小元素的差值。

在对 nums 中的每个索引最多应用一次上述操作后，返回 nums 的最低分数。

二、解题思路

首先根据题目要求得知要求最大最小值的差值，所以直接先遍历找最大最小值（或者排序直接用头尾），然后判断max-min与2k的关系如果小于等于2k，即通过修改后最小差值为0，否则就返回max-min-2*k。

三、源代码

class Solution {
public:
    int smallestRangeI(vector<int>& nums, int k) {
        int a=nums[0],b=nums[0];
        for(int i=0;i<nums.size();i++)
        {
            a=max(a,nums[i]);
            b=min(b,nums[i]);
        }
        return a-b<=2*k? 0 :a-b-2*k;
    }
};