yub‘s Algorithmic Adventures_Day

Day2 移除元素

link：27. 移除元素 - 力扣（LeetCode）

思路分析

1.常规遍历数组，比较vaule值是否相等，若不相等往前拷贝覆盖即可，相等跳过，更新下标（可以理解为数组长度减少）.【时间复杂度O(n) 空间复杂度O(1)】
2.快慢指针.快指针遍历进行筛选，慢指针对应常见存储的数组.找到目标vaule后fast和slow指针拉开距离开始遍历维护更新.【时间复杂度O(n) 空间复杂度O(1)】

拷贝覆盖

class Solution {
    public int removeElement(int[] nums, int val) {
          int k = 0;
          for(int num:nums){
            if(num != val){
                nums[k] = num;
                k++; 
            }
          }
          return k;
    }
}

双指针

class Solution {
    public int removeElement(int[] nums, int val) {
        int fast = 0;
        int slow = 0;
        for(slow = 0; fast < nums.length; fast++) {
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}

Tips

注意多种思路辨析.

如笔者理解有误，欢迎指正交流⭐