10.移除元素

一、题目描述

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

提示：

• 0 <= nums.length <= 100

• 0 <= nums[i] <= 50

• 0 <= val <= 100

二、解题思路

这道题还是比较简单的，循环遍历数组中的每一个元素，然后将每一个元素逐一与val比较，怎么实现相等的元素删除呢？我们这样去思考：如果当前的值与val相等，则要删除，此时输出的数组长度减1，值的索引下标也要减1；反过来想，如果不相等，我当前这个值肯定是输出数组中的一个值，输出数组的长度+1；代码中的index就是记录输出数组的长度。

三、代码演示

class Solution {
    public int removeElement(int[] nums, int val) {
        //判空处理，如果nums为空，则直接返回数组长度
        if(nums == null){
            return nums.length;
        }
        //记录输出数组的长度
        int index = 0;
        for(int i=0; i<nums.length; i++){
           //如果val与nums[i]不相等，那么index++，其中nums[index++]是要输出的数组
            if(nums[i] != val){
            	//index++是先赋值后++，就是先将nums[i]赋给nums[index],在执行index++
                nums[index++] = nums[i];
            }
        }
        return index;
    }
}

以示例1来分析代码执行过程：

第一轮：index=0；i=0；nums[i] != val不成立，if下面的语句不执行。进入第二轮；

第二轮：i=1；nums[i] = 2；if判断成立，此时nums[index++]=num[i]=2；index=1；

第三轮：i=2；nums[i] =2；if判断条件成立，此时nums[index++]=num[i]=2；index=2；

第四轮：i=2；nums[i] =3；if判断条件不成立，再次进入for循环遍历，遍历完毕，跳出循环。

最后返回index=2；