We.TIL 번외 : 배열안에 특정 숫자의 위치 바꾸기

김기욱·2020년 8월 21일
0

We.TIL

목록 보기
39/69

문제

주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요.
원래 있던 숫자의 순서는 바꾸지 말아주세요.
(새로운 배열을 생성해서는 안 됩니다.)

해답

index를 움직이기 위해 last0이라는 변수를 만들어 준다
nums[i]에서 i가 0이 아니라면(last0을 써야하니) nums[0]과 nums[1]을
바꾼다. [1, 0, 0, 3, 12] 마지막에 last0에 1을 더해준다

nums[3]은 0이 아니므로 nums[1]과 바꿔준다.
[1, 3, 0, 0, 12]

nums[4]는 0이 아니므로 nums[2]와 바꿔준다.
[1, 3, 12, 0, 0]

profile
어려운 것은 없다, 다만 아직 익숙치않을뿐이다.

0개의 댓글