原題目鏈接：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;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/256748.html
標籤：其他