27 移除元素

題目描述：給定乙個陣列 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 用來找值等於 val 的位置， j 用來找值不為 val 的位置，之後將兩個元素進行交換。而結束的條件就是 i > j。下面給出兩種極端條件：

nums為：，val = 2。返回 0 。i 的位置為 0 ，而 j 會因為找不到不為 2 的值而一直遞減，直到 j = i 退出迴圈，那麼直接返回 i 的值：0。

nums為：，val = 2。返回 2。i 由於找不到值為 2 的位置一直遞增，直到加到 nums 的長度 2，此時表示該陣列沒有值為 val 的元素，返回的就是陣列的長度也是 i 的值 2。

class solution 

if(i == j || i == nums.length)
while(i < j && nums[j] == val)
int t = nums[i];
nums[i] = nums[j];
nums[j] = t;
}return i;
}}

27 移除元素

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

27 移除元素

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

27 移除元素

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