ソートされた配列を考えると、あなたはそれぞれの要素が削除され、配列の新しい長さを戻した後、一度だけ表示されるように、所定の位置に繰り返し要素を削除する必要があります。
配列のための余分なスペースを使用しないでください、あなたは代わりに入力配列を変更し、使用のO(1)余分なスペースの条件の下で完了しなければなりません。
問題解決:
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if len(nums) == 0 or len(nums) == 1:
return len(nums)
else:
depend = 1
for i in range(1,len(nums)):
if nums[i] != nums[i-1]:
nums[depend] = nums[i]
depend += 1
return depend
出典:滞在ボタン(LeetCode)
//leetcode-cn.com/problems/remove-duplicates-from-sorted-array:リンク:httpsの
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。