Advertisement
smj007

Untitled

Apr 10th, 2025
249
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.67 KB | None | 0 0
  1. from typing import List
  2.  
  3. class Solution:
  4.     def removeDuplicates(self, nums: List[int]) -> int:
  5.         if len(nums) <= 2:
  6.             return len(nums)
  7.  
  8.         unique_tracker = 1
  9.         replace_tracker = 1
  10.         count = 1
  11.  
  12.         while unique_tracker < len(nums):
  13.             if nums[unique_tracker] == nums[unique_tracker - 1]:
  14.                 count += 1
  15.             else:
  16.                 count = 1  # new number, reset count
  17.  
  18.             if count <= 2:
  19.                 nums[replace_tracker] = nums[unique_tracker]
  20.                 replace_tracker += 1
  21.  
  22.             unique_tracker += 1
  23.  
  24.         del nums[replace_tracker:]
  25.         return replace_tracker
  26.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement