移除元素（Remove-Element）
題幹如下：
給你一個陣列 nums 和一個值 val，你需要 原地 移除所有數值等於 val 的元素，並返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須僅使用 O(1) 額外空間並 原地 修改輸入陣列。
元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。
示例 1:
給定 nums = [3,2,2,3], val = 3,
函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。
你不需要考慮陣列中超出新長度後面的元素。
示例 2:
給定 nums = [0,1,2,2,3,0,4,2], val = 2,
函式應該返回新的長度 5, 並且 nums 中的前五個元素為 0, 1, 3, 0, 4。
注意這五個元素可為任意順序。
你不需要考慮陣列中超出新長度後面的元素。
來源：力扣
解題思路
這個題目的解題方式有多種，上一篇文章 讓我們一起啃演算法—-刪除排序陣列中的重複項 提到了 雙指標思路，為了鞏固這個技巧，這題還是用這個思路解喲。
首先我們初始化 i 為 -1， j 為 0，接著判斷 nums[j] 與 val 的值：如果相等， i 不動， j 向後移動一位；如果不相等， nums[i+1] 與 nums[j] 互換，然後 i、j 都向後移動一位。
注：如果不相等，其實可以直接將 nums[j] 的值賦值給 nums[i+1]，上面互換是為了保證 nums 的元素值不變。
流程圖：
程式碼實現
GO語言實現
func removeElement(nums []int, val int) int {
if len(nums) <= 0 {
return 0
}
i := -1
for j := 0; j < len(nums); j++ {
// 如果 j指向的值 和 val 的值不同，那麼 i 後移一位，然後 nums[i] 的值 與 nums[j] 的值 互換
if nums[j] != val {
i ++
// 這裡其實可以寫成：nums[i] = nums[j]
nums[i], nums[j] = nums[j], nums[i]
}
}
return i + 1
}總結
每天進步一點點，加油！
演算法教程專案，每天更新一題，點個 star 支援一下呀：
https://github.com/wx-satellite/learning-a…
本作品採用《CC 協議》，轉載必須註明作者和本文連結