27. Remove Element - LeetCode Solution


Array Two pointer

Python Code:

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        count = len(nums)
        if len(nums) == 0:
            return 0
        
        
        
        ptr1 = 0
        ptr2 = len(nums) -1
        
        for i in range(len(nums)):
            if nums[i] == val:
                count-=1
        
        while ptr1 != ptr2:
            if nums[ptr1] == val:
                nums[ptr1] , nums[ptr2] = nums[ptr2], nums[ptr1]
                ptr2-=1
     
            else:
                ptr1+=1
                
                
                
        
        return count
        


Comments

Submit
0 Comments
More Questions

1374A - Required Remainder
1265E - Beautiful Mirrors
1296A - Array with Odd Sum
1385A - Three Pairwise Maximums
911A - Nearest Minimums
102B - Sum of Digits
707A - Brain's Photos
1331B - Limericks
305B - Continued Fractions
1165B - Polycarp Training
1646C - Factorials and Powers of Two
596A - Wilbur and Swimming Pool
1462B - Last Year's Substring
1608B - Build the Permutation
1505A - Is it rated - 2
169A - Chores
765A - Neverending competitions
1303A - Erasing Zeroes
1005B - Delete from the Left
94A - Restoring Password
1529B - Sifid and Strange Subsequences
1455C - Ping-pong
1644C - Increase Subarray Sums
1433A - Boring Apartments
1428B - Belted Rooms
519B - A and B and Compilation Errors
1152B - Neko Performs Cat Furrier Transform
1411A - In-game Chat
119A - Epic Game
703A - Mishka and Game