給你一個數組 nums?和一個值 val，你需要 原地 移除所有數值等于?val?的元素，并返回移除后數組的新長度。不要使用額外的數組空間，你必須僅使用 O(1) 額外空間并 原地 修改輸入數組。元素的順序可以改變。你不需要考慮數組中超出新長度后面的元素。思路:可以保留兩個指針 i 和 j，其中 i 是慢指針，j 是快指針。當 nums[j] 與給定的值相等時，遞增 j 以跳過該元素。只要 nums[j] != val， 復制 nums[j] 到 nums[i] 并同時遞增兩個索引。重復這一過程， 直到 j 到達數組的末尾，該數組的新長度為 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。注意這五個元素可為任意順序。你不需要考慮數組中超出新長度后面的元素。class Solution:def removeElement(self, nums: List[int], val: int) -> int:i, j = 0, 0while j < len(nums):if nums[j] == val:j += 1else:nums[i] = nums[j]i += 1j += 1return i

總結

以上是生活随笔為你收集整理的9. Leetcode 27. 移除元素 (数组-同向双指针-快慢指针)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。