Dev/Algorithm

27. Remove Element (Easy)

rryu09 2024. 11. 12. 23:35
import sys
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        # for _ in range(nums.count(val)):
        #     nums.remove(val)
        cnt = 0
        for i in range(len(nums)):
            if nums[i]!=val:
                nums[cnt] = nums[i]
                cnt+=1
        return cnt

찾아서 지우는 방법만 생각했는데 아닌 것만 배열에 남겨도 된다

'Dev > Algorithm' 카테고리의 다른 글

73. Set Matrix Zeroes (Medium)  (0) 2024.11.14
11. Container With Most Water (Medium)  (1) 2024.11.12
290. Word Pattern (Easy)  (0) 2024.11.12
46. Permutations (Medium)  (0) 2024.11.11
36. Valid Sudoku (Medium)  (0) 2024.11.10