[알고리즘/leetcode] Moves Zeros(python)

유현민·2022년 8월 26일
0

알고리즘

목록 보기
238/253
post-thumbnail
post-custom-banner


투포인터를 이용하여 해결했다.
하나씩 옮기면서 0이면 바꾸고 아니면 +1을 해주는 방식으로 함.


class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        s, e = 0, 1
        while e < len(nums):
            if nums[s] == 0 and nums[e] == 0:
                e += 1
            elif nums[s] == 0 and nums[e] != 0:
                nums[s], nums[e] = nums[e], nums[s]
                s += 1
                e += 1
            else:
                s += 1
                e += 1
profile
smilegate
post-custom-banner

0개의 댓글