Merge pull request sashaaero#16 from zerogs/master

leet_27 py
tiao · Oct 10, 2019 · 56738c8 · 56738c8
2 parents 98be689 + badc433
commit 56738c8
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/leet_27.py b/leet_27.py
@@ -0,0 +1,12 @@
+# https://leetcode.com/problems/remove-element/submissions/
+# Runtime: 40 ms, faster than 69.97% of Python3 online submissions for Remove Element.
+
+class Solution:
+    def removeElement(self, nums: List[int], val: int) -> int:
+        i = len(nums) - 1 
+        while i >= 0:
+            if nums[i] == val:
+                del nums[i]
+            i -= 1
+
+        return len(nums)