一、題目

Given an array A of integers, for each integer A[i] we need to choose either x = -K or x = K, and add x to A[i] (only once).

After this process, we have some array B.

Return the smallest possible difference between the maximum value of B and the minimum value of B.

二、題目大意

給定一個數組A，必須對A中的每一個元素執行+K或者-K的操作，這樣可以得到一個新的陣列B，求出B中最大值與最小值的差值最小可能是多少？

三、解題思路

解決這個問題的兩個要點：

• 每個元素都必須執行+k或者-k的操作，這裡可以轉換一下思路，將每個元素先執行-k操作，那麼問題就轉換成了將部分元素執行+2k的問題，而題目中求的是差值，所以不將每一個元素都執行-k操作也是沒問題的。
• 執行完操作之後，仍需要找出最大值和最小值，那麼可以先將原陣列排序，然後遍歷陣列給元素加上2k，又因為陣列已經有序，那麼最大值則存在於:

 max = Math.max(A[max - 1], A[i] + 2 * K)
 min = Math.min(A[i + 1], A[0] + 2 * K)

四、程式碼實現

const smallestRangeII = (A, K) => {
 A.sort((a, b) => a - b)
 const max = A.length
 let ans = A[max - 1] - A[0]
 for (let i = 0; i < max - 1; i++) {
   ans = Math.min(ans, Math.max(A[max - 1], A[i] + 2 * K) - Math.min(A[i + 1], A[0] + 2 * K))
 }
 return ans
}
 

如果本文對您有幫助，歡迎關注我的微信公眾號【超愛敲程式碼】，為您推送更多內容，ε=ε=ε=┏(゜ロ゜;)┛。