"""
給定乙個陣列 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。
注意這五個元素可為任意順序。
你不需要考慮陣列中超出新長度後面的元素。
方法一：
class solution:
# 用慢指標覆蓋原陣列，快指標掃瞄
def removeelement(self, nums, val: int) -> int:
j = 0
for i in range(len(nums)):
if nums[i] != val:
nums[j] = nums[i]
j = j+1
return j
方法二：
# 雙指標：左指標右移，右指標左移，陣列前後對換
# 用雙指標，乙個從頭向後掃，乙個從尾向前掃, 頭指標把等於 val
# 和尾指標不等於val 調換即可。
# 時間複雜度：o(n)
def removeelement2(self, nums, val:int):
left, right = 0,len(nums)-1
while left <= right:
if nums[left] != val:
left = left+1
else:
nums[left],nums[right] = nums[right],nums[left]
right = right-1
return left
if __name__ == '__main__':
s = solution()
nums = [0,1,2,2,3,0,4,2]
val = 2
# nums = [3, 2, 2, 3]
# val = 3
r = s.removeelement2(nums, val)
print(r)
陣列 移除元素
給定乙個陣列 nums 和乙個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...
從std vector中移除指定元素的方法
include include include typedef int mytype using namespace std int main vector iterator iter vec2.begin for iter vec2.end iter if iterstd remove first...
陣列 1 移除元素
給定乙個陣列 nums 和乙個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。把不等於val 的值覆蓋，覆蓋數即為陣列的...