MoveZeros

MoveZrero 알고리즘은 배열에 있는 숫자 중에 0 인 숫자는 맨 뒤로 빼고

0이 아닌 숫자를 앞으로 가지고 오는 것이야!

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

 

이번 알고리즘은 어려움이 없이 잘 해냈다,

 

배열에 대입하기 위해 배열의 위치 값 역활을 하는 index 하나를 만들고

배열이 0이 아니라면 index 번에 0이 아닌 값을 넣어준다.

 

마지막에는 while 문을 이용해서 index가 배열의 마지막 숫자를 가르킬 때 까지 쭉쭉 0을 대입해준다

 

히히 다음꺼 해봐야지