前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 908. 最小差值 I

LeetCode 908. 最小差值 I

作者头像
Michael阿明
发布2020-07-13 14:31:10
3100
发布2020-07-13 14:31:10
举报

1. 题目

给定一个整数数组 A,对于每个整数 Ai,我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 Ai 中。

在此过程之后,我们得到一些数组 B。

返回 B 的最大值和 B 的最小值之间可能存在的最小差值

代码语言:javascript
复制
示例 1:

输入:A = [1], K = 0
输出:0
解释:B = [1]
示例 2:

输入:A = [0,10], K = 2
输出:6
解释:B = [2,8]
示例 3:

输入:A = [1,3,6], K = 3
输出:0
解释:B = [3,3,3] 或 B = [4,4,4]

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/smallest-range-i

2. 解题

类似题目:LeetCode 910. 最小差值 II(贪心)

  • 先排序
  • 最小的数+k,最大的数-k
  • 他们两能接触上则,差值为0
  • 不能接触上,则求差
代码语言:javascript
复制
class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
        int min = INT_MAX, max = INT_MIN, i;
        for(i = 0; i < A.size(); ++i) 
        {
        	if(A[i] > max)
        		max = A[i];
        	if(A[i] < min)
        		min = A[i];
        }
        if(min+K <= max-K)
        	return max-K-min-K;
        else
        	return 0;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/09/17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档