移除元素，双指针

 

算法实现移除数组指定元素，采用双指针的方式，左右夹击，右边的元素覆盖左边选中的元素，返回左边元素的指针为返回数组的长度 

nums=[1,2,2,1,3] val=2; output 3 [1,1,3]

const removeElement=function(nums:number[],val:number):number{
    let left=0,right=nums.length
    while(left<right){
        if(nums[left]==val){
            nums[left]=nums[right-1]
            right--
        }else{
            left++
        }
    }
    return left
}