Leetcode 27 移除元素

###27. 移除元素

##題目

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

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

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

說明:為什麼返回數值是整數，但輸出的答案是陣列呢?

請注意，輸入陣列是以「引用」方式傳遞的，這意味著在函式裡修改輸入陣列對於呼叫者是可見的。

你可以想象內部操作如下:

// nums 是以「引用」方式傳遞的。也就是說，不對實參作任何拷貝

int len = removeelement(nums, val);

// 在函式裡修改輸入陣列對於呼叫者是可見的。

// 根據你的函式返回的長度, 它會列印出陣列中該長度範圍內的所有元素。

for (int i = 0; i < len; i++)

示例 1：

輸入：nums = [3,2,2,3], val = 3

輸出：2, nums = [2,2]

解釋：函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。你不需要考慮陣列中超出新長度後面的元素。例如，函式返回的新長度為 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也會被視作正確答案。

示例 2：

輸入：nums = [0,1,2,2,3,0,4,2], val = 2

輸出：5, nums = [0,1,4,0,3]

解釋：函式應該返回新的長度 5, 並且 nums 中的前五個元素為 0, 1, 3, 0, 4。注意這五個元素可為任意順序。你不需要考慮陣列中超出新長度後面的元素。

##題目分析

1.題目看著花裡胡哨的，其實都是障礙物。

2.就是在時間複雜度o(n)和空間複雜度o(1)的情況下完成。不開闢新的空間來完成任務。

3.只需要遍歷一遍陣列即可完成移除數字。

4.可以設定兩個變數，ret=0，和i=0；i指向原陣列，ret指向新陣列（移除數字後的陣列）把不需要移除的數字放在ret上即可

###ac

int
removeelement
(int
* nums,
int numssize,
int val)
}return ret;
}

LeetCode 27 移除元素

27 移除元素給定乙個陣列和乙個值，在這個陣列中原地移除指定值和返回移除後新的陣列長度。不要為其他陣列分配額外空間，你必須使用 o 1 的額外記憶體原地修改這個輸入陣列。元素的順序可以改變。超過返回的新的陣列長度以外的資料無論是什麼都沒關係。示例給定 nums 3,2,2,3 val 3，你...

LeetCode 27 移除元素

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

Leetcode 27 移除元素

LeetCode 27 移除元素

LeetCode 27 移除元素

leetcode27移除元素

相關推薦