數論 C 003 移動元素（雙指標）

給定乙個陣列nums和乙個值val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o(1) 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。

給定nums = [0,1,2,2,3,0,4,2], val = 2,

返回新的長度 5, 並且nums中的前五個元素為0, 1, 3, 0, 4。

注意：這5個元素可為任意順序。你不需要考慮陣列中超出新長度後面的元素。

既然問題要求我們就地刪除給定值的所有元素，我們就必須用 o(1)的額外空間來處理它。如何解決？資料結構就不能使用了，但我們可以保留兩個指標 i 和 j，其中i 是慢指標，j 是快指標。

演算法當nums[j] == value，遞增 j 以跳過該元素。

當nums[j] != value，我們就讓nums[i] = nums[j]，並同時遞增兩個索引。

重複這一過程，直到j == nums.length，最後陣列的新長度為i。

public
intremoveelement
(int
nums,
int val)
}return i;
}

在要移動的元素很少的情況下：比如nums = [1, 2, 3, 5 ,4]; value = 4。使用演算法1，將會移動不必要的步數。

又比如：num = [4，1，2，3，5]，value = 4，沒有必要將[1，2，3，5]這幾個元素左移一步，因為問題描述中提到元素的順序可以更改。能不能減少指標的移動次數呢？

演算法當我們遇到nums[i] == value時，我們可以將當前元素與最後乙個元素進行交換，並釋放最後乙個元素。這實際上使陣列的大小減少了 1。

問題：一提到釋放，可能會想，如果要刪除的元素在釋放位置怎麼辦？

注：我們只是維護1個指標，當檢查出nums[i] != value，我們才移動指標i，

這得也是依據題目中可讓結果陣列可不保證相對順序得出的演算法。

public
intremoveelement
(int
nums,
int value)
else i++;}
}

《002 兩個陣列的交集 ii》— 【hashmap】

《004 刪除排序陣列中的重複項》— 【雙指標】