Saturday, August 15, 2015

Leetcode 27. Remove Element

https://leetcode.com/problems/remove-element/

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