283. Move Zeroes (0 이동)

정수 배열이 주어지면 0이 아닌 요소의 상대적인 순서를 유지하면서 0만 모든 배열의 끝으로 nums이동합니다.

배열의 복사본을 만들지 않고 이 작업 을 제자리에서 수행해야 합니다.

예시 1:

입력: nums = [0,1,0,3,12]
출력: [1,3,12,0,0]

 

예시 2:

입력: nums = [0]
출력: [0]

 

조건:

• 1 <= left <= right <= 10^4

 

정답:

public class Solution {
    public void MoveZeroes(int[] nums) {
        for (int i = nums.Length - 1; i > 0; i--)
        {
            for (int j = 0; j < i; j++)
            {
                if(nums[j] == 0)
                {
                    (nums[j], nums[j + 1]) = (nums[j + 1], nums[j]);
                }
            }
        }
    }
}

해설: 

이중 for문을 이용하여 모든 0이 이동할 수 있게 만들었고 0일때만 오른쪽 배열과 순서가 바뀌도록 만들어주었습니다.