Very similar with last problem.
Solution:
# T:O(n) S:O(1)
class Solution:
# @param {integer[]} nums
# @param {integer} val
# @return {integer}
def removeElement(self, nums, val):
ret = 0
for i in xrange(len(nums)):
if nums[i] != val:
nums[ret] = nums[i]
ret += 1
return ret
Run Time: 80 ms
No comments:
Post a Comment