LeetCode | 27.移除元素

这道题的思路和26题一模一样，由于要在元素组中修改，我们可以设置一个index表示目前要修改原数组的第几位，由于遍历，访问原数组永远会在我们修改数组之前，所以不用担心数据丢失的问题，一次遍历数组，index设为0，若此时遍历到的数等于val，则跳过，若不等于val，则把这个数放进nums[index]里，再index++，直至遍历完整个数组返回index即可

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        index = 0
        for i in range(len(nums)):
            if nums[i] != val:
                nums[index] = nums[i]
                index += 1
        return index