原題目鏈接：27. 移除元素
題目描述：
給你一個數組 nums 和一個值 val，你需要 原地 移除所有數值等於 val 的元素，並返回移除後數組的新長度。
不要使用額外的數組空間，你必須僅使用 O(1) 額外空間並 原地 修改輸入數組。
元素的順序可以改變。你不需要考慮數組中超出新長度後面的元素。
說明:
爲什麼返回數值是整數，但輸出的答案是數組呢?
請注意，輸入數組是以「引用」方式傳遞的，這意味着在函數裏修改輸入數組對於調用者是可見的。
你可以想象內部操作如下:
// nums 是以“引用”方式傳遞的。也就是說，不對實參作任何拷貝
int len = removeElement(nums, val);
// 在函數裏修改輸入數組對於調用者是可見的。
// 根據你的函數返回的長度, 它會打印出數組中 該長度範圍內 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
示例 1：
輸入：nums = [3,2,2,3], val = 3
輸出：2, nums = [2,2]
解釋：函數應該返回新的長度 2, 並且 nums 中的前兩個元素均爲 2。你不需要考慮數組中超出新長度後面的元素。例如，函數返回的新長度爲 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也會被視作正確答案。
示例 2：
輸入：nums = [0,1,2,2,3,0,4,2], val = 2
輸出：5, nums = [0,1,4,0,3]
解釋：函數應該返回新的長度 5, 並且 nums 中的前五個元素爲 0, 1, 3, 0, 4。注意這五個元素可爲任意順序。你不需要考慮數組中超出新長度後面的元素。
提示：
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-element
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
做題思路：
- 我們先了解一個知識點，叫做指針，那什麼是指針呢？指針類似於索引。
- 我們以我們設定兩個指針，一個指針叫 i ，另一個指針叫 j ，i 指針作爲我們真正需要的索引，而 j 指針只是遍歷時所需要的索引
- 我們通過 j 指針去遍歷數組，然後將遍歷的元素與 val 進行比較
如果這個看不懂，就看下面一張圖也可以，表達的意思是一樣的哈
3.1 如果相等，那麼 i 沒有變化， j 發生變化，進行下一次循環
3.2 如果不相等，那麼此時的元素就是我們想要的，我們就把這個元素放到 i 指針上
廢話不多說，直接上代碼，爲了讓各位看官更能清晰理解，我的代碼寫得不精簡，我的代碼里加了大量的註釋，相信各位看官可以理解，如果我有些沒寫清楚或者寫錯的，可以評論區或者私信我喔
public int removeElement(int[] nums, int val) {
//第一個指針i
//可以認爲i纔是我們想要的索引
int i = 0;
//j是第二個指針
//j只是我們去遍歷每個元素的索引，當中的元素肯定包含了要刪除的元素
for(int j = 0; j < nums.length; j++){
//當遍歷的元素不等於val時，注意此時的i並沒有發生改變，只是j發生改變
if(nums[j] != val){ //如果不相等
//那麼此時的nums[j]元素就是我們要的元素，我們就放在nums[i]當中
nums[i] = nums[j];
//因爲不能發生覆蓋，所以 i 要 +!
i++;
}
}
//這裏爲什麼沒有返回i + 1呢，是因爲我們的i和j都是從0開始的
//也就是說nums[0]和val是進行過比較的，比較時，此時的 i 通過 i++ 從0變成1了
return i;
}