app推广的网站,百度关键词规划师入口,软件设计是什么工作,网站开发工程师待遇淄博Problem: 908. Smallest Range I 最小差值 I 耗时100%#xff0c;只需要考虑最大值和最小值#xff0c;题目的example2是误导#xff0c;其实123#xff0c;6-33#xff0c;只要满足mik mx -k 一定存在[-k, k]中的某个数字s1,s2使得 mi s1 mx s2#xff0c;否则只…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); } };