Skip to content

Commit 233c834

Browse files
authored
Resolved 'Remove Element' LeetCode problem with an optimized solution
1 parent 0bb981d commit 233c834

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

Python/remove_element.py

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
# Remove Element
2+
3+
class Solution(object):
4+
def removeElement(self, nums, val):
5+
left, right = 0, len(nums) - 1
6+
7+
while left <= right:
8+
if nums[left] == val:
9+
nums[left], nums[right] = nums[right], nums[left]
10+
right -= 1
11+
else:
12+
left += 1
13+
14+
return left
15+
16+
solution = Solution()
17+
print(solution.removeElement([3,2,2,3], 3))

0 commit comments

Comments
 (0)