27. Remove Element

27. Remove Element

 

https://youtu.be/Pcd1ii9P9ZI?si=3UAPDn1Wa5uhGsM9

 

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        k = 0  # val이 아닌 요소를 저장할 위치를 추적하는 포인터

        # nums 배열을 순회하며 val이 아닌 요소를 앞으로 이동
        for l in range(len(nums)):  # l: 현재 요소를 확인하기 위한 포인터
            if nums[l] != val:  # 현재 요소가 val과 다르면
                nums[k] = nums[l]  # 현재 요소를 k 위치로 이동
                k += 1  # val이 아닌 요소를 저장할 다음 위치로 이동
        
        # k는 val이 아닌 요소의 개수를 나타냄
        return k