移除元素

一、题目描述

给定一个数组nums，和一个整数val，将数组nums数组中的和val元素相等的元素原地删除。不使用新的空间。并返回删除元素后的数组的长度，不考虑超出新长度后面的元素。不需要考虑元素顺序问题。
实例

输入：nums = [1,6,6,4,5] val=6
输出：3 nums=[1,4,5]

二、题目分析

只需要找到和val相同的元素索引，再将其他元素覆盖掉和val相同元素即可。

三、解题思路

方法1
利用双指针，从数组的最右边开始。遍历数组，从第一个元素开始和val比较，如果相等rigth++,left维护着真正的数组长度。如果不相等，说明元素有效，将它赋值给数组的第一个位置，并letf++；最后left是有效长度。

代码实现：

public int removeElement(int[] nums, int val) {

        int left = 0;
        for(int right = 0; right< nums.length; right++){
            if(nums[right] != val){
                nums[left] = nums[right];
                left++;
            }
        }
        return left;
    }

方法2
双指针优化，方法1中假如与val相同元素出现在了数组首位。则需要将后面每一位元素都向前移动。我们将right指针从数组末尾开始。如果首个元素相同，就可以直接和最后面的元素调换。两个指针相遇时，就是有效长度。
代码实现

public int removeElement(int[] nums, int val) {

        int left = 0;
        int right = nums.length;

        while(left < right){
            if(nums[left] == val){
                nums[left] = nums[right-1];
                right--;
            }else{
                left++;
            }
            
        }
        return right;
    }