26. Remove Duplicates from Sorted Array
Since the array was already sorted it was straightforward.
Runtime: 108 ms, faster than 42.72% of Python3 online submissions for Remove Duplicates from Sorted Array.
class Solution:
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = len(nums)
delta = 1
for i in range(count-1):
while i+delta < len(nums) and nums[i+delta] == nums[i]:
delta += 1
count -= 1
if i+delta < len(nums):
nums[i+1] = nums[i+delta]
return count