LeetCode练习笔记——27题（移除元素）

题目要求

  

题目分析

此题目主要就是要统计val的出现的次数，对此主要有以下两种方式：

第一种：不断的调用list里面的remove方法就行。（自己适用的方法）

第二种：双针法。（题目解析中的标准答案）

 

具体实现：

第一种方法对应的代码：

class Solution(object):
    def removeElement(self, nums, val):
        for i in range(0,nums.count(val)):
            nums.remove(val)
        return len(nums)

第二种方法对应的代码：

保留两个指针 i 和 j，其中 i 是慢指针，j 是快指针。与删除排序数组种的重复项的解法类似：

当与给定的值相等时，递增 j 以跳过该元素。，我们就复制 到 ,并同时递增两个索引。重复这一过程，直到 j到达数组的末尾，该数组的新长度为 i。

public int removeElement(int[] nums, int val) {
    int i = 0;
    for (int j = 0; j < nums.length; j++) {
        if (nums[j] != val) {
            nums[i] = nums[j];
            i++;
        }
    }
    return i;
}