给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。
在此过程之后,我们得到一些数组 B。
返回 B 的最大值和 B 的最小值之间可能存在的最小差值。
示例 1:
输入:A = [1], K = 0
输出:0
解释:B = [1]
示例 2:
输入:A = [0,10], K = 2
输出:6
解释:B = [2,8]
示例 3:
输入:A = [1,3,6], K = 3
输出:0
解释:B = [3,3,3] 或 B = [4,4,4]
提示:
1 <= A.length <= 10000
0 <= A[i] <= 10000
0 <= K <= 10000
分析题目;求数组变换后的最大最小值的最小差值,请思考:这个最小差值应该和谁有关系,即这个最小值取决于谁?当然是原来数组里面的最值啦!因为原来的两个最值经过X变换后,可以最大限度的缩短他们两个之间的差距。举个例子,比如[1~10] ,最值分别为1,10,他们两个在X=2变换后,变为3,8(缩短距离),即所有的数字向中间靠拢才可以得到最小值,关键是要了解这个向中间靠拢,缩小差距!
然后,如果新的最值之间的差值大于2K,意味着他们并不能到达同一个终点,比如前面的3,8相差5,大于22=4,所以他们之间的差值5等于原来最值的差值减去2X,9-4=5,也可以理解为,1向前走了两步,10向后退了两步,他们距离总共小了22步。
如果,他们之间的差值小于等于2K,那么他们就可以到达同于个终点,那么差值就是0.
int smallestRangeI(int* A, int ASize, int K) {
int max=A[0],min=A[0],i=1,j=1,num;
if(ASize==1)
return 0;
else
{
for(i;i<=ASize-1;i++){
if(A[i]>max)
max=A[i];
}
for(j;j<=ASize-1;j++){
if(A[j]<min)
min=A[j];
}
num=max-min;
if(num>2*K)
return num-2*K;
else
return 0;
}
}
错误纠正:分析一下这了令我智障的问题,这个淋漓尽致的体现了我基本功不好乃至于没有的问题,*
问题就是处在找两个最值的问题上,最开始将数组第一个值赋值给min[0],max[0].以此开始逐个遍历,可是我没有掌握好如何去求出最值,循环条件,选择条件一片混乱啊。对找max:从第二个值A[1]开始比较,如果被比较的A[i],和这个max比来大,则将A[i]作为新的max值。就是这么简单的逻辑关系,但是这些条件被我胡写