Skip to content

Commit d027ae5

Browse files
committed
Add 908-SmallestRangeI.cpp
1 parent 7da82ba commit d027ae5

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution {
2+
public:
3+
int smallestRangeI(vector<int>& nums, int k) {
4+
5+
int mn(1e4), mx(-1);
6+
for(int p = 0; p < nums.size(); p++){
7+
mn = (mn < nums[p] ? mn : nums[p]);
8+
mx = (mx > nums[p] ? mx : nums[p]);
9+
}
10+
11+
int diff = mx - mn - 2 * k;
12+
diff = (diff > 0 ? diff : 0);
13+
return diff;
14+
}
15+
};

0 commit comments

Comments
 (0)