力扣学习---0804

一、移除元素

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

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

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

首先简单写一下我的思路，这道题目需要的是删除不存在的元素，其实也就是在原来的基础上将不需要的数据移动到数组的后面然后返回你需要的长度就行！

那么就可以使用双指针方式进行，走到对应的数据的位置的时候可以进行数据的交换，然后当两个指针碰撞的时候就可以结束了！

class Solution {
    public int removeElement(int[] nums, int val) {
        int length=nums.length;
        if(length==0){
            return 0;
        }
        int index=length-1;
        //采用双指针的方式
        for(int i=0;i<length;i++){
        int prex=nums[i];
        int last=nums[index];
        if(prex==val){
            nums[i]=nums[index];
            i--;
            index--;
        }
        if(i==index){
            break;
        }
        }
        return index+1;
    }
}