27. 移除元素

Posted 2021-09-19 sherry

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

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

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

 

头尾双指针，不会保证原始顺序

 public int removeElement(int[] nums, int val) {
        if(nums==null||nums.length==0){
            return 0;
        }
      
        int L=0;
        int R=nums.length-1;
        while(L<R){

            while(L<R &&nums[L]!=val){
                L++;
            }

            while(L<R&&nums[R]==val){
                R--;
            }

            if(L<R){
             swap(nums,L,R);
             L++;
            }
           
        }

        if(L==0){
            return nums[0]==val?0:1;
        }
        //当L来到边界时要检查一下边界值能不能算上。
        return nums[L]==val?L:L+1;

    }

    private void swap(int[] nums,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }

　　

快慢指针法，能保证原有顺序

 public int removeElement(int[] nums, int val) {
        int f=0;
        int s;
        for(s=0;f<nums.length;f++){
            if(nums[f]!=val){
                nums[s]=nums[f];
                s++;
            }
        }
        return s;
       
    }