908. 最小差值 I byC

给定一个整数数组 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值。就是这么简单的逻辑关系,但是这些条件被我胡写

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值