(陣列 雙指標法)移除陣列中給定元素

2021-10-09 15:15:05 字數 1061 閱讀 6210

27. 移除元素

難度簡單653

給你乙個陣列 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。

注意這五個元素可為任意順序。

你不需要考慮陣列中超出新長度後面的元素。

設定快慢指標

快指標fast就是往後遍歷整個陣列,慢指標slow就是記錄不重複的元素個數的指標,只有fast對應的值不等於val時才會移動,此時需要先把slow原先的值覆蓋。

因為陣列中總有重複的元素,那麼慢指標這個時候是不走的,而快指標卻在走,所以fast移動過程中會把不重複的值慢慢移到陣列前面

### **

```cpp

class solution 

}return slow;

}};```

暴力法

class solution 

i--; //元素往前移動一格,那麼原來的 i 相應的也要往前移動

size--; //覆蓋乙個元素,整個陣列長度減一}}

return size;

}};

陣列 27 移除元素(雙指標法)

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

移除鍊錶元素 雙指標法 C

思路 1.判斷head是否為空,若空返回null or nullptr。鍊錶問題常用 2.pre和cur分別指向第乙個節點和第二個節點。3.cur判斷是否相等,若相等,一直刪下去 若不相等,兩個節點同時以相同速度往尾部方向移動。跳出迴圈。4.這時,相當於除了第乙個節點沒被判斷外,鍊錶其他節點都進行了...

移除陣列中的元素(2)

移除陣列 arr 中的所有值與 item 相等的元素,直接在給定的 arr 陣列上進行操作,並將結果返回 示例1複製 1,2,2,3,4,2,2 2複製 1,3,4 function removewithoutcopy arr,item for i 0 i引數 描述index 必需。整數,規定新增 ...