溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下leetcode中如何使數組唯一的最小增量，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
leetcode 每日一題
使數組唯一的最小增量
給定整數數組 A，每次 move 操作將會選擇任意 A[i]，并將其遞增 1。
返回使 A 中的每個值都是唯一的最少操作次數。
示例 1:輸入：[1,2,2]輸出：1解釋：經過一次 move 操作，數組將變為 [1, 2, 3]。
示例 2:輸入：[3,2,1,2,1,7]輸出：6解釋：經過 6 次 move 操作，數組將變為 [3, 4, 1, 2, 5, 7]。可以看出 5 次或 5 次以下的 move 操作是不能讓數組的每個值唯一的。
提示：0 <= A.length <= 400000 <= A[i] < 40000
思路：
排序后，每個元素都看看是否有重復元素，如果沒有重復元素，就pass，有重復元素，就+1
排序后，其實就是前后兩個元素進行比較，如果前者小于或者不等于后者，則繼續，如果后者小于或者等于前者，則需要對元素進行處理
class Solution:def minIncrementForUnique(self, A: List[int]) -> int:if A is None or len(A) < 1:return 0length = len(A)res = 0A.sort()'''# 每個元素看列表中是否有重復元素# 復雜度太高，超時不通過for i in range(length):value = A[i]while self.uniq(A, value) is False:value = value + 1res += 1A[i] = valuereturn res'''# 排序后，只要后面的一個比前面的一個大就略過# 小于等于的話就需要變得比它大for i in range(1, length):if A[i] <= A[i-1]:res += A[i-1] - A[i] + 1A[i] = A[i-1] + 1 # 加1即可return resdef uniq(self, A, value):count = 0for v in A:if v == value:count += 1if count > 1:return Falseelse:return True
以上是“leetcode中如何使數組唯一的最小增量”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
