## [1300\. 轉變數組后最接近目標值的數組和](https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/) >Medium #### 思路 分析題目 * value 值越大整個數組的和越大，value值越小整個數組的和越小 * value的范圍在`$ [0, max(arr)] $` * 確定value后，可能sum不等于target。如何判斷sum 最接近target。主要是target上下的方位。解決方案是，取上下的值進行一次比較。如下圖，借用[李威威]([https://leetcode-cn.com/u/liweiwei1419/](https://leetcode-cn.com/u/liweiwei1419/))大佬的圖:  很顯然，這種情況，我們可以使用二分法來進行求解。 嘗試寫一下代碼 * 注意：做題過程中發現一個問題也需要留意，假如上下兩個的sum值和target的距離是相同的，我們需要取小的那一個 AC！ #### 代碼 python3 ``` class Solution: def sumList(self, value ,arr): sum = 0 for i in arr: if i >= value: sum += value else: sum += i return sum def findBestValue(self, arr: List[int], target: int) -> int: left = 0 m = max(arr) right = m while left < right: mid = (left + right) // 2 if self.sumList(mid,arr) > target: right = mid else: left = mid + 1 s = self.sumList(left, arr) if s == target: return left elif s < target: other_s = self.sumList(left+1, arr) if abs(s-target) > abs(other_s-target) and left+1 <= m: return left + 1 else: other_s = self.sumList(left-1, arr) if abs(s-target) >= abs(other_s-target) and left-1 >= 0: return left - 1 return left ```