27. 移除元素

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

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

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

双指针

快慢指针，j 遍历，i 等 j 匹配到与 val 不同的元素后与 j 交换，然后右移；这样可以保证 i 之前的所有元素都不是 val

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
// removeDuplicates 将重复元素与当前指针交换
func removeElement(nums []int, val int) int {
	if len(nums) == 0 {
		return 0
	}
	i := 0
	for j := 0; j < len(nums); j++ {
		if nums[j] != val {
			nums[j], nums[i] = nums[i], nums[j]
			i++
		}
	}
	return i
}

头尾指针，一个道理

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

func removeElement(nums []int, val int) int {
	if len(nums) == 0 {
		return 0
	}
	l,r:=0,len(nums)-1
    for l<=r{
        if nums[l]==val{
            nums[l],nums[r]=nums[r],nums[l]
            r--
        }else{
            l++
        }
    }
    return r+1
}