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 |