一、题目
二、函数原型
int smallestRangeI(int* nums, int numsSize, int k)
三、思路
本题题目有些绕口，但是无伤大雅。本质就是可以对数组中的每个元素进行加/减 k 的操作，然后求数组中的最大、最小元素的最小差值。
分为几种情况：
1.原数组中最大值和最小值的差值一半 小于等于 k，说明最大、最小元素可以通过加/减 k 的操作后相等，那么最大、最小元素的最小差值就是0
2.原数组中最大值和最小值的差值一半 大于 k，明最大、最小元素不可以通过加/减 k 的操作相等，那么最大、最小元素的最小差值就是 max - k - (min + k)
四、代码
int cmp(const void* e1,const void* e2) { return *(int*)e1-*(int*)e2; } int smallestRangeI(int* nums, int numsSize, int k) { qsort(nums,numsSize,sizeof(int),cmp);//排序找到最大最小元素 int min=nums[0];//最小元素 int max=nums[numsSize-1];//最大元素 if((float)(max-min)/2<=(float)k) { return 0; } else { return max-k-min-k; } }
