关于golang:Leetcode专题数组27移除元素

2次阅读

共计 265 个字符,预计需要花费 1 分钟才能阅读完成。

力扣链接:https://leetcode-cn.com/probl…
解题思路:

  1. 跟 26 题相比,这个数组是无序的,然而多了一个 val 参数,所以能够用单指针来解决
  2. 从第一个数字开始,如果这个数字不等于 val,那么该地位就是此数字,如果相等,那么始终往后遍历,直到找到不想等的第一个数字放在此地位
  3. 要留神返回数组时的下标长度问题
func removeElement(nums []int, val int) int {
    left := 0
    for _, v := range nums {
        if v != val {nums[left] = v
            left++
        }
    }
    return left
}
正文完
 0