LeetCode 11 移除元素

2021-10-08 12:13:56 字數 580 閱讀 4142

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。

不要使用額外的陣列空間,你必須僅使用 o(1) 額外空間並 原地 修改輸入陣列。

元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。

示例 1:

給定 nums = [3,2,2,3], val = 3,

函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。

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

class solution

length--;}

else

}return length;}}

;

思路:

先讓for從j = 0開始迴圈,當發現某個元素的值與給定的值相等時,從這個元素開始後面的元素依次前移,長度減一,j不變,原因是當前移完成一次後,現在nums[j]位置上的元素是前移前的nums[j + 1]的元素,而這個元素是否和給定的要刪除的值相等還需要再比較。當發現nums[j]元素與給定的要刪除元素不等時,再對j++開始下一次迴圈,直到j等於長度length時完成刪除

LeetCode 移除元素

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

leetcode 移除元素

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

Leetcode 移除元素

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