[LeetCode]remove duplicates from sorted arrays (완료)

[yeonghwanjeon]

• 문제 링크

• 문제 풀이

  • Inplace의 경우 잘 해결해야 하는 문제

  • O(n)으로 풀림 - sorted 이므로

    class Solution(object):
    def removeDuplicates(self, nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    if not nums : return
    
    last = 0
    for n in nums : 
        if n > nums[last] :
            last += 1
            nums[last] = n
    
    last = last + 1
    return last