問題如下：

給定一個整數陣列 nums 和一個整數 val，刪除 nums 中所有出現的 val in-place。元素的順序可以改變。然後回傳nums中不等於val.

考慮nums中不等於val的元素個數為k，要被接受，你需要做以下事情：

• 改變陣列 nums，使 nums 的前 k 個元素包含不等於 val 的元素。 nums 的其餘元素以及 nums 的大小並不重要。
• 返回k.

自訂法官：

法官將使用以下程式碼測試您的解決方案：

int[] nums = [...]; // Input array
int val = ...; // Value to remove
int[] expectedNums = [...]; // The expected answer with correct length.
                            // It is sorted with no values equaling val.

int k = removeElement(nums, val); // Calls your implementation

assert k == expectedNums.length;
sort(nums, 0, k); // Sort the first k elements of nums
for (int i = 0; i 



如果所有斷言都通過，那麼您的解決方案將被接受。 

範例1：


Input: nums = [3,2,2,3], val = 3
Output: 2, nums = [2,2,_,_]
Explanation: Your function should return k = 2, with the first two elements of nums being 2.
It does not matter what you leave beyond the returned k (hence they are underscores).




範例2：


Input: nums = [0,1,2,2,3,0,4,2], val = 2
Output: 5, nums = [0,1,4,0,3,_,_,_]
Explanation: Your function should return k = 5, with the first five elements of nums containing 0, 0, 1, 3, and 4.
Note that the five elements can be returned in any order.
It does not matter what you leave beyond the returned k (hence they are underscores).




這是我解決的方法：

為了解決這個問題，我主要使用了兩種策略：


就地替換：不是建立一個新陣列來儲存不等於val的元素，而是使用同一個陣列nums覆蓋需要移除的元素。 

雙指標技術：一個指標 (i) 迭代數組中的每個元素，另一個指標 (k) 追蹤下一個非 val 元素應放置的位置。 

• 首先，初始化指標 k 並將其設為 0。這將追蹤下一個非 val 元素應放置的位置。

class Solution:
def removeElement(self, nums: List[int], val: int) -> int:       
    k = 0

• 迭代 nums 陣列。
• 檢查當前元素 nums[i] 是否與 val 不同以追蹤 k。
• 如果是，則將元素 nums[i] 移動到第 k 個位置，並將 k 加 1 以更新下一個非 val 元素的位置。

for i in range(len(nums)):
    if nums[i] != val:
        nums[k] = nums[i]
        k  = 1

• 傳回k，即不等於val的元素個數。

return k

這是完整的解決方案：

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        k = 0
        for i in range(len(nums)):
            if nums[i] != val:
                nums[k] = nums[i]
                k  = 1
        return k