- Reference
- μκ°λ³΅μ‘λ: O(N)
- Runtime
158ms
- Beats
95.91%
Solution
class Solution:
# 0μΈ κ²κ³Ό, 0μ΄ μλ κ² λλ μ μκ°
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
array_zero = []
array = []
for num in nums:
# 0μΈ λ°°μ΄ μ¬μμ±
if num == 0:
array_zero.append(num)
# 0μ΄ μλ μΌλ° λ°°μ΄ μ¬μμ±
else:
array.append(num)
# μλμ²λΌ μΈ μλ μμ (3ν)
# array_zero.append(num) if num == 0 else array.append(num)
# return νλ κ² μλλΌ numsμ λ€μ λ£μ΄μ€μΌ ν¨
# λ°°μ΄[:]μ μ 체 μ¬λΌμ΄μ€λ₯Ό μλ―Έ -> λ°°μ΄μ λͺ¨λ μμλ₯Ό μ ννλ κ²κ³Ό κ°μ
# μ΄λ κ² νλ©΄ κ°λ¦¬ν€λ κ°μ²΄κ° λ³κ²½λμ§ μκ³ ν΄λΉ κ°μ²΄μ λ΄μ©λ§ λ³κ²½λ© -> μ μ리 μμ
nums[:] = array + array_zero
Leave a comment