LeetCode 908 Smallest Range I 解题报告
Posted yao1996
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LeetCode 908 Smallest Range I 解题报告相关的知识，希望对你有一定的参考价值。
题目要求
Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i].
After this process, we have some array B.
Return the smallest possible difference between the maximum value of B and the minimum value of B.
题目分析及思路
题目给出了一个整数数组A，要在[-K,K]区间内任意取一个数加到A[i]从而得到数组B；要求返回B中最大值和最小值差值的最小值。可以先对A从小到大排序，若最大值和最小值的差值比2K小，则一律返回0，否则则返回差值-2K。
python代码?
class Solution:
def smallestRangeI(self, A, K):
"""
:type A: List[int]
:type K: int
:rtype: int
"""
A.sort()
if A[-1] - A[0] >= 2 * K:
return A[-1] - A[0] - 2 * K
else:
return 0
以上是关于LeetCode 908 Smallest Range I 解题报告的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode 908 Smallest Range I 解题报告