Упражнения Java Array: переместить все 0 в конец массива

Java Array: упражнение 26 с решением

Напишите программу на Java, чтобы переместить все 0 в конец массива. Поддерживать относительный порядок других (ненулевых) элементов массива.

Иллюстрированная презентация:

Пример решения :

Java-код:

import java.util.*;
 public class Exercise26 {
     public static void main(String[] args) throws Exception {
        int[] array_nums = {0,0,1,0,3,0,5,0,6};
         int i = 0;
		System.out.print("\nOriginal array: \n");
		for (int n : array_nums)
            System.out.print(n+"  ");
		
        for(int j = 0, l = array_nums.length; j < l;) {
            if(array_nums[j] == 0)
                j++;
            else {
                int temp = array_nums[i];
                array_nums[i] = array_nums[j];
                array_nums[j] = temp;
                i ++;
                j ++;
            }
        }
        while (i < array_nums.length)
            array_nums[i++] = 0;
		System.out.print("\nAfter moving 0's to the end of the array: \n");
        for (int n : array_nums)
            System.out.print(n+"  ");
			System.out.print("\n");
    }
}

Пример вывода:

                                                                              
Исходный массив:                                                        
0 0 1 0 3 0 5 0 6                                              
После перемещения 0 в конец массива:                              
1 3 5 6 0 0 0 0 0 

Блок - схема:

Визуализация выполнения кода Java (Python Tutor):

Редактор кода Java:

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите программу на Java, чтобы найти общие элементы из трех отсортированных (в порядке убывания) массивов.
Далее: Напишите программу на Java, чтобы найти количество четных и нечетных целых чисел в данном массиве целых чисел.