leetcode 27移除元素

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

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

以上是題目，這道題其實要是沒有空間複雜度的限制的話，就是赤裸裸的一道送分題，但是題目說了不能使用額外的空間，就是意味著要在原來的陣列中進行操作，其實也是非常簡單的

題解我們要返回陣列中總共有幾個與目標數相異的數(假設是n位)，並且陣列的前n位需要變成除去目標數以外的所有數，那麼我們只要設定乙個標兵點，遍歷一遍陣列，每發現乙個非目標數，就將這個數移到標兵點的位置，然後標兵點往後推移1位就可以了，演算法實現非常簡單，下面放**

class
solution
(object):
defremoveelement
(self, nums, val)
:"""
:type nums: list[int]
:type val: int
:rtype: int
"""where =
0for i in
range
(len
(nums)):
if nums[i]
!= val:
# print("s")
nums[where]
= nums[i]
where+=
1# print(nums)
return where

leetcode 27移除元素

LeetCode 27 移除元素

LeetCode 27 移除元素

leetcode27移除元素

leetcode 27移除元素

LeetCode 27 移除元素

LeetCode 27 移除元素

leetcode27移除元素

相關推薦