代码也比较简单

class Solution {
    public int removeElement(int[] nums, int val) {
        //特殊情况需要注意
        if(nums.length == 0){
            return 0;
        }
        //获取数组长度，作为for循环的上界
        int len = nums.length;
        for(int i = 0; i < len ; i++){
            //找到需要删除的元素
            if(nums[i]==val){ 
               //覆盖需要删除的元素               
                for(int j = i+1 ; j < len ; j++){
                    nums[j-1] = nums[j];
                }
                //保留当前索引，防止漏删
                i--;
                //缩小需要返回的长度
                len--;                
            }
        }
        return len;
    }
}

快慢指针

做题思路

快慢指针的做法比较有趣，只需要一个for循环即可解决，时间复杂度为O(n),总体思路就是有两个指针，前面一个后面一个，前面的用于搜索需要删除的值，当遇到需要删除的值时，前指针直接跳过，后面的指针不动，当遇到正常值时，两个指针都进行移动，并修改慢指针的值。最后只需输出慢指针的索引即可。

题目代码

代码也比较简单大家可以参考一下

class Solution {
    public int removeElement(int[] nums, int val) {
    //特殊情况
      if(nums==null){
          return 0;
      }     
      int j = 0;//慢指针，i代表快指针
      for(int i = 0;i         //正常情况直接赋值给i          
          if(nums[i]!=val){
              nums[j]=nums[i];
              j++;
          }
          //如果为需要删除的值时，则快指针移动，慢指针不动。
      }
       return j;
    }
}

总结

总的来说这个题目还算不错，算是打开了双指针的大门，后面还会有很多双指针的题目，大家快加我好友我拉你进群，咱们一起刷题吧。

扫描二维码

加我好友一起群内打卡

程序员爱做饭

 

作者：LeetCode 链接：https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。