这道题的思路和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 = 0for i in range(len(nums)):if nums[i] != val:nums[index] = nums[i]index += 1return index