Python 문제풀이/LeetCode

Remove Duplicates from Sorted Array

hjc_ 2021. 7. 5. 15:50

https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/

https://leetcode.com/submissions/detail/521074151/?from=explore&item_id=727

정렬된 배열에서 중복 제거

중복을 제거한 후 개수 반환

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        
        if len(nums) == 0 : return 0
 
        for i in range(len(nums)-1,0,-1):
            if nums[i] == nums[i-1] :
                del nums[i]                
        return len(nums)

 

이런 방법도 있었다..

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
      #  nums[:] = sorted(list(set(nums)))
      #  return len(nums)
     nums[:]= sorted(list(set(nums)))
     return len(nums)