대충이라도 하자

Leetcode - Algo Challenge Day3 - 1) Move Zeros 본문

꼬꼬마 개발자 노트/Leetcode Challenge

Leetcode - Algo Challenge Day3 - 1) Move Zeros

Sueeeeee
반응형

***마찬가지로, 투 포인터 사용

***이렇게 간단히 할 수 있는데, 아이디어를 생각해내는 게 역시 어렵다ㅜㅜ

*** 0을 맨 뒤로 보내줘야 하기에 계속 처음과 맨 마지막을 비교하려고 했는데 그럴 필요 없이,

last에 -1값 부여( 인덱스가 0일 때, 값이 0이 아닐 경우 대비)한 후에,

앞쪽부터 0이면 pass, 0이 아닌 경우는, last(제일 최근에 0이었던 인덱스 or 이미 자리 바꿔준 곳의 인덱스)

그렇기에 여기서 +1을 해주면 이제 바꿔줘야 할 인덱스가 나옴

***이런 식으로 가장 최근의 것을 바꿔주면 됨.

반응형
Comments