給你乙個陣列 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了等於直接...