카테고리 없음

27. Remove Element

유쾌한고등어 2022. 12. 21. 15:01

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

 

Remove Element - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com


SOLUTION CODE

# PYTHON

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

# C++

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

    }
};

● r 포인터로 순회하면서 !val이면 l포인터자리(return값)에 값을 대입한다.