溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關LeetCode如何解決轉變數組后最接近目標值的數組和問題，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
1
題目描述
給定一個整數數組 arr 和一個目標值 target ，返回一個整數 value ，使得將數組中所有大于 value 的值變成 value 后，數組的和最接近 target （最接近表示兩者之差的絕對值最小）如果有多種使得和最接近 target 的方案，請你返回這些整數中的最小值。如輸入arr = [4,9,3], target = 10，輸出3，輸入arr=[60864,25176,27249,21296,20204]，target=56803，輸出11361。
2
題解
class Solution: def findBestValue(self, arr: List[int], target: int) -> int: arr.sort() pre = 0 for i in range(0,len(arr)): if pre+arr[i]*(len(arr)-i)>=target: x = (target-pre)/(len(arr)-i) if x%1>0.5: return ceil(x) else : return floor(x) pre += arr[i] return arr[-1]
關于“LeetCode如何解決轉變數組后最接近目標值的數組和問題”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
