1. 程式人生 > >908. 最小差值 I(C++)

908. 最小差值 I(C++)

給定一個整數陣列 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. 1 <= A.length <= 10000
  2. 0 <= A[i] <= 10000
  3. 0 <= K <= 10000

【思路】該題猛一看好像很複雜,其實意思就是給一個數組,然後又給一個K值,讓你在-K到K裡面找任意值(整數)加到陣列的每個值上;換句話說,A數組裡面的值隨便加,前提是加的值範圍為-K到K之間。然後再看變完後的數組裡面最大值和最小值差值最小的情況。

             其實,這樣想,舉個例:假如A陣列最大值是10,最小值是0,只要K>=5,就能讓A裡面所有的值加成都是5這種情況吧,那返回值就是0,所以分情況:

1.陣列長度為1,返回 0; 2.最大值-最小值>=2K,返回 最大值-最小值-2K; 3.最大值-最小值>=2K,返回 0;

class Solution {
public:
    int smallestRangeI(vector<int>& A, int K) {
         int i ;
         int ret;
         for(i = 0; i < A.size()-1; i++)
         {
             if(A[i] < A[i+1])
             {
                 int temp = A[i];
                 A[i] = A[i+1];
                 A[i+1] = temp;
             }
         }
        int min = A[A.size()-1];
       
        for(i = 0; i < A.size()-1; i++)
         {
             if(A[i] > A[i+1])
             {
                 int temp = A[i];
                 A[i] = A[i+1];
                 A[i+1] = temp;
             }
         }
        int max = A[A.size()-1];
        if(A.size() <= 1) ret = 0;
        if(max - min >= 2 * K) ret = max - min - 2 * K;
        if(max - min < 2 * K) ret =  0;
           
      return  ret;
    }
};