MoveZeros

Solution

알고리즘

1. 원소가 0인지 아닌지 판단. 0이 아니면 배열에 넣는다. 이 때 배열은 기존의 배열을 덮어쓴다. index는 0부터 시작.

2. 새로 셋업할 index를 기억한다.

3. 기억한 index에 0으로 채운다.

알고리즘을 Java로 구현

class Solution {
    public void moveZeroes(int[] nums) {
        //1. 자료구조 
        int index = 0;
        //2. 알고리즘(반복문) 돌린다.
        //2-1. i는 0부터 끝까지 0인지 아닌지 판단한다.
        //2-2. 0이 아니면 넣고, 0이면 cnt++해서 cnt만큼 0으로 채운다.
        for(int i=0; i < nums.length;i++) {
            if(nums[i] != 0) {
                nums[index] = nums[i];
                index++;
            }
        }
        for(int i=index; i<nums.length;i++) {
            nums[i] = 0;
        }
        
    }
    public void print(int[] nums) {
        for(int i=0; i<nums.length;i++) {
            System.out.println(nums[i]);
        }
    }
}