27. 移除元素

题目描述：

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。

返回 k

思路分析：

• 输入：数组，指定删除val
• 输出:删除后所剩的元素的数量，并且数组需要完成删除操作
• 条件:--

使用双指针操作，i指针来寻找保留的元素,j指针来寻找保留元素的位置，找到后进行位置交换，这样后面找到也不会重复操作。

错误总结：

• 在编写代码的时候，尽量让一个循环变量只执行单一的功能，功能过多会导致逻辑混乱(编写函数时也应该注意)
• 要注意边界和极端值的分析（数组开始和结束位置）

点击查看代码

//leetcode submit region begin(Prohibit modification and deletion)
func removeElement(nums []int, val int) int {
    j := 0
    //i寻找保留的元素
    for i := 0; i < len(nums); i++ {
        //找到了
        if nums[i]!= val{
            nums[j] = nums[i]
            j++
        }
    }
    return j // j 是新的数组长度
}