Day1删除元素（leetcode27）

地址力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

具体讲解参考代码随想录

先放正确答案

class Solution {
    public int removeElement(int[] nums, int val) {
       int slow=0;//接受下标
       //int fast=0;//接受值
       for(int fast=0;fast<nums.length;fast++)
       {
           if(nums[fast]!=val)//如果快指针的值不是目标数就把他的地址给慢指针然后++
           {
               nums[slow]=nums[fast];
               slow++;
           }
           //如果快指针探测到的值等于目标值，只是快指针++，记住慢指针只是一个接受答案的东西
           //只有在确定是对的情况下才会前进
       }
       return slow;
    }
}
 

这题的原理是慢的指针接受肯定可以取得的值，也可以理解为作为输出的结果，作为最终返回的答案。然而快指针的任务是判断接受的值是否合法，如果合法则将快指针的地址给到慢指针身上，慢指针接着移动，反之如果不合法则快指针向前移动。所以这里的重点判定条件是快指针而非慢指针

 我的一个经典错误展示如下，供批判使用

class Solution {
    public int removeElement(int[] nums, int val) {
       int slow=0;//接受下标
       //int fast=0;//接受值
       for(int fast=0;fast<nums.length;fast++)
       {
           if(nums[fast]!=val)
           {
               slow++;
           }
           else
           {
               nums[slow]=nums[fast];
           }
       }
       return slow;
    }
}

 这种情况下首先是错误的把慢指针当成了判定条件,其次是弄错了赋值的条件。