空間復雜度O(1)

題目中不需要保持數組按照原來的順序。

返回值是刪除完key的剩余元素個數。所以我們使用前后指針，f指針指到key的位置，l指最后非key的位置。交換元素。

func removeElement(nums []int, val int) int {i, j := 0, len(nums) - 1for {for i < len(nums) && nums[i] != val {i++}for j >= 0 && nums[j] == val {j--}if i >= j {break }nums[i], nums[j] = nums[j], nums[i]} return i }

總結

以上是生活随笔為你收集整理的27. 移除元素 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。