LeetCode-算法-移除元素

力扣题目地址：https://leetcode-cn.com/problems/remove-element/

首先看题目：
给你一个数组 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。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。

解决思路：
这道题目跟昨天的非常相似，同样是使用双指针法。

首先设置i和j两个指针，i用来保证前 i-1 个数组元素不等于输入值 val；j用来不断右移对比该数组中的所有元素。
假如当前i和j都为0；当第 j 个元素和 val 值相等的时候，不进行任何操作，将j指针后移，对比下一个元素。只有当第 j 个元素和 val 值不相等的时候，将当前第 i 的元素设置为第 j 个元素，不断滑动i和j进行对比。直到 j 比那里完整个数组，并返回当前的数组长度 i。

开始我们的解题之旅：

1. 首先 遍历数组，i 小于 j，前 i-1 个元素都是不等于 val 值。
2. 当第 j 个元素和 val 值不相等的时候，将当前第 i 的元素设置为第 j 个元素，左指针右移一位。
3. 当第 j 个元素和 val 值相等的时候，不进行任何操作，将j指针后移，对比下一个元素。
4. 遍历完成，返回数组长度。

代码实现：

	/**
     * 移除元素
     * https://leetcode-cn.com/problems/remove-element/
     * @param nums
     * @param val
     * @author Geyuxuan 2020-03-08 22:08:42
     * @return int
     */
    public int removeElement(int[] nums) {
    	//数组不能为空
    	if(nums.length == 0){
            return 0;
        }
        //设置左指针i
        int i = 0;
        //遍历数组，并设置右指针j
        for(int j = 0;j < nums.length;j++) {
        	//当第 j 个元素和 val 值不相等的时候，将当前第 i 的元素设置为第 j 个元素，左指针右移一位
            if(nums[j] != val){
                nums[i] = nums[j];
                i++;
            }
        }
        //返回数组长度
        return i;
        }
    }

不忘初心，砥砺前行。