LeetCode解题记录（三）

由浅入深，由易到难

数组篇 （简单）三
27.移除元素
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。
解：

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;
}

这道题刚拿到手的时候感觉很简单，不就是一个个对比，有相同数字就往后推吗，实践起来才发现不然，打比方如果第一个数字就是移除元素，那么把它换到哪里呢，万一换来的数字还是需要移除的呢？操作起来很麻烦。。。

无奈，只能看题解，原来还是双指针法，不过稍有改动。
核心思想：快指针j依然依次遍历数组中所有元素，慢指针i在j碰到移除元素时就停下，在j没碰到移除元素时，就把num[j]的值赋给它，这时候i必定指向的是移除元素，因为在碰到移除元素之前i是紧跟着j的，一路增长，执行if语句里的赋值也是自己赋给自己，直到碰到第一个移除元素，i才停下。