Leetcode 27. Remove Element

https://leetcode.com/problems/remove-element

 

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int k = 0;

        for(int i = 0; i<nums.size(); i++){
            if(nums[i] != val){
                nums[k] = nums[i];
                k++;
            }
            
        }
        return k;
    }
};

 

생각의 흐름

1. 음.. 순서가 상관없고 일치하는 값만 지운다고?

2. 처음부터 하나씩 비교하면서 O(n) 시간으로 채우면 되겠는데?

끝