移除元素

移除元素

leetcode 链接

思路：

快慢指针，快指针遍历数组，如果发现不等于 val 的元素，则将这个元素更新到 slow 的下标中，然后 slow 指针+1，最后返回 slow 的下标即可。

typescript 解法

function removeElement(nums: number[], val: number): number {
  let slow = 0;
  for (let fast = 0; fast < nums.length; fast++) {
    if (nums[fast] != val) {
      nums[slow++] = nums[fast];
    }
  }
  return slow;
}

go 解法

func removeElement(nums []int, val int) int {
    slow := 0

    for fast := 0; fast < len(nums); fast ++ {
        if nums[fast] != val {
            nums[slow] = nums[fast]
            slow ++
        }
    }
    return slow
}