leetcode#26 Remove Duplicates from Sorted Array

1. 문제

• https://leetcode.com/problems/remove-duplicates-from-sorted-array/
  

• in-place? 제자리에서 풀라는 건가?

2. 나의 풀이

2-1. 딕셔너리(해시) 이용하기

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        memory = {}
        for num in nums:
            if memory.get(num):
                continue
            memory[num] = True
        
        sorted_nums = sorted(memory.keys())
        count = len(sorted_nums)
        
        for (index, num) in enumerate(nums):
            if index < count:
                nums[index] = sorted_nums[index]
                continue
            nums[index] = count
        
        return count

3. 남의 풀이

3-1. for문 이용하기

• 오름차순으로 정렬되어있기 때문에, 간다하게 풀려면 아래와 같이 풀수도 있겠다
• https://daimhada.tistory.com/126

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        
        if len(nums) < 1:
            return 0
        
        change_index = 1
        for i in range(0, len(nums)):
            # print(nums[i])
            if i != 0 and nums[i-1] != nums[i]:
                nums[change_index] = nums[i]
                change_index += 1
        
        return change_index