27. Remove Element

https://leetcode.com/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150

Intuition

Inplace로 변환을 해야하기 때문에 추가적인 변수 선언을 하지 않고 배열을 변경하는 방법을 사용한다고 생각했다.

Approach

배열의 탐색과 무관한 idx 포인터를 잡아 배열의 원소 중 val과 다른 원소가 나올 경우 idx에 저장하도록 구현하였다.

 

Inplace의 목적에 맞게 배열에 대한 추가적인 공간이 필요 없도록 구현하였다.

Complexity

- Time complexity : O(N)

- Space complexity : O(1)

 

Code

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int K = 0, idx = 0;
        for(auto e : nums) {
            if(e != val) {
                nums[idx] = e;
                idx += 1;
                K += 1;
            }
        }
        return K;
    }
};