Day3 移除元素

2021-10-03 10:45:09 字數 757 閱讀 8444

給定乙個陣列 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。注意這五個元素可為任意順序。

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

這個題和昨天刪除元素的那個題有相似的地方,解題思路差不多,都是從相等或不相等這一單方面進行修改,而不是對兩個方面都修改,這讓我對程式設計思想有了更深的思考,演算法就是讓複雜的問題變簡單。

Day3 移除元素

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

日積月累 day3

sector 扇區,段 分段 vertically 豎直地,直立地 horizonally 水平地backspace 退格,回退 terminate 端接,終止 drag 拖,拉,牽,拽 formatted 有格式的 underscore 在.下面劃線 initially 最初,開頭 reforma...

3 移除元素

題目描述 給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於val的元素,並返回移除後陣列的新長度。示例 給定 nums 0,1,2,2,3,0,4,2 val 2 函式應該返回新的長度 5,並且 nums 中的前五個元素為 0,1,3,0,4 注意這五個元素可為任意順序,不需要考...