⓹➂ Remove Element

Top Interview 150, Leetcode, C++

today’s code

ref

ref.

Solution

這題有點難理解，他還是會去檢查nums 中相等值的val必須在vector後面，或刪除。意思是他會依照我們return的k，去判斷nums前k個元素有沒有val存在。

我們用ans計數器，去紀錄答案vector的元素都是非val元素，這樣去覆蓋。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int length = nums.size();
        int ans = 0;
        for(int i = 0; i < length; i++){
            if(nums[i] != val){
                nums[ans++] = nums[i];
            }
        }
        return ans;
    }
};