diff --git a/Top150Interview/26RemoveDuplicatesFromSortedArray.py b/Top150Interview/26RemoveDuplicatesFromSortedArray.py index e43178f..0b7546a 100644 --- a/Top150Interview/26RemoveDuplicatesFromSortedArray.py +++ b/Top150Interview/26RemoveDuplicatesFromSortedArray.py @@ -1,5 +1,39 @@ -def removeDuplicates(self, nums): +def removeDuplicates(nums): """ :type nums: List[int] :rtype: int - """ \ No newline at end of file + """ + count = 0 + previousValue = None + for x in nums: + if previousValue is not None: + if x == previousValue: + del nums[count] + previousValue = x + count += 1 + print(nums) + + duplicates = 1 + + while duplicates != 0: + if duplicates == len(nums): + break + if nums[duplicates] == nums[duplicates-1]: + del nums[duplicates-1] + print(nums) + else: + duplicates += 1 + + # for i in range(len(nums)): + # # print(nums) + # if i+1 == len(nums): + # break + # if nums[i] != nums[i+1]: + # count += 1 + # else: + # del nums[i] + # i -= 1 + # print(nums) + # print(nums) + # print(count) +removeDuplicates([0,0,1,1,1,2,2,3,3,4]) \ No newline at end of file