Problem: 908. Smallest Range I 最小差值 I耗时100%只需要考虑最大值和最小值题目的example2是误导其实1236-33只要满足mik mx -k 一定存在[-k, k]中的某个数字s1,s2使得 mi s1 mx s2否则只需要让最小值变大最大值变小即可求它们的差值中间的数字一定符合条件Codeclass Solution { public: int smallestRangeI(vectorint nums, int k) { int mi INT_MAX, mx INT_MIN, n nums.size(); for( int i 0; i n; i ) { mi min(nums[i], mi); mx max(nums[i], mx); } if(mi k mx - k) return 0; return (mx - k - mi - k); } };