Leetcode 27：移除元素（双指针优化版）

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

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

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

解题思路：

将双指针方法进行优化，减少元素移动位置的次数。

1.设置左右两个指针，左指针left从左边界开始遍历，寻找等于val的数组元素；

2.右指针从右边界开始遍历，寻找不等于val的数组元素；

3.用不等于val的数组元素nums[right]覆盖等于val的数组元素nums[left]。

循环判断条件：

当最后left和right指向同一个数组元素a时，若a等于val,则left不变,right减1，不符合第一层while,退出循环；若a不等于val,则left加1,right不变，退出循环。

public static int removeElement2(int[] nums, int val){
        int left=0,right=nums.length-1;   //定义左指针和右指针
        while(left<=right){
            //从左开始遍历，找到值为val的下标，记录为left
            while(left<=right && nums[left]!=val){
                left++;
            }
            //从右开始遍历，找到值不为val的下标，记为right
            while(left<=right && nums[right]==val){
                right--;
            }
            if(left<right){
                nums[left]=nums[right];
                left++;
                right--;
            }
        }
        return left;
    }