[Algorithm/java] MoveZeros

문제

• 배열 num을 감안할 때 0이 아닌 요소의 상대적인 순서를 유지하면서 모든 0을 끝으로 이동시키는 함수 작성.

예제

• Input : [0,3,2.0,8,5]
• Output : [3,2,8,5,0,0]

Note

• 0이 아닌 값들을 먼저 array에 넣는다
• index를 기억한다.
• 해당 index 0인 값을 넣는다.

Code

package project;

public class MoveZeros {
    
    public static void main(String args[]){
        //1
        int[] nums = {0,3,2,0,8,5};
        int index = 0;
        
        
        //2
        for(int i=0; i<nums.length; i++){
            if(nums[i] !=0 ){
                nums[index] = nums[i];
                index ++;
            }
        }
        
        //3
        while(index<nums.length){
            nums[index] = 0;
            index++;
        }
    
        for(int i=0; i<nums.length; i++){
            System.out.println("nums : " + nums[i]);
        
        }
    }
}

막힌 부분

🤤 아직까진..