【4.30每日一题】——908. 最小差值 I

☘前言☘

最近开始力扣的每日一题。希望有想要提高的同学跟我们一起来刷题0.0

🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)
⏳全文大约阅读时间： 20min

---

---

908. 最小差值 I

解题思路

1. 每个数字都可以就进行更改。其实就是问的就是修改之后的最大数字和最小数字的差距。
2. 直接求出最大值和最小值看差值和2*k的关系就行了。

代码

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

注意的点

1. 先将nums的size进行保存，防止每次就都调用浪费时间
2. 每次都直接赋值，省了分支语句加快速度
3. 直接利用最大值，不需要新建变量，省内存

写在最后

这么来看，我好抠啊，哈哈哈哈，不过追求极致才更像一个嵌入式该做的事情，尽量缩短代码，尽量代码自注释，尽量省空间压缩时间。加油呀！