移除元素(反向双指针)

 题目：

算法分析： 

• 优化关键：题目不需要关注除前k元素以外的部分
• 左指针等于对应值，复制右指针替代，右指针增加（左指针不变可以继续判断复制的右指针元素是否符合条件）
• 否则左指针增加

 算法图解：

代码： 

class Solution {
    public int removeElement(int[] nums, int val) {
        int right = nums.length -1;
        int left = 0;
        while(left <= right){
            if(nums[left] == val){
                nums[left] = nums[right];
                right--;
            }else{
                left++;
            }
        }
        return left;
    }
}