移除元素給你乙個陣列 nums 和乙個值 val,

2021-10-06 16:34:25 字數 909 閱讀 5121

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

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

這題很簡單 關鍵**就一行

時間複雜度:o(n) 遍歷一次空間複雜度:o(1)

力扣(leetcode)

判斷乙個陣列實際所存元素的個數

在c語言中,對於字元型陣列,可以直接使用strlen函式 函式頭 格式 strlen 陣列 返回乙個int值 得出陣列實際儲存的元素個數,但如果是其它型別,就不能。但當其它型別的陣列存滿時,也可以通過sizeof函式間接得出 陣列存滿時的元素個數 sizeof 陣列名 sizeof 陣列型別或乙個該...

1 整數陣列 nums 和乙個目標值 target

include include include 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。給定 nums 2,7,11,15 target 9 因為 ...

遍歷ArrayList並移除乙個元素

在for迴圈中刪除元素,倒序遍歷arraylist能夠有效防止漏刪,這裡大家可能會有疑問了?假設按照從0到size 1下標來刪那麼如果有相鄰的兩個元素是一樣的,刪除了第乙個,此時陣列長度會 1並且所有元素往前移動一位,那麼第二個就移動到第乙個元素的位置了,此時控值for迴圈的下標i已經 1了等於直接...