Задание: переместить нулевые ячейки в массиве строк в конец, а заполненные - в начало. Использовать только один цикл for и while

152

25 июля 2021, 23:00

public class Movement {
public static String[] compress(String[] array) {
for (int index = 0; index < array.length; index++) {
String cell = array[index];
if (cell == null) {
// переместить cell
// Здесь нужен цикл while
}
System.out.print(array[index] + " ");
}
return array;
}

Answer 1

public static String[] compress(String[] array) {
    for (int i = 0; i < array.length; i++) {
        String cell = array[i];
        if (cell == null) {
            int j = i + 1;
            while(j < array.length && array[j] == null)
                j++;
            if(j < array.length){
                array[i] = array[j];
                array[j] = null;
            }
        }
    }
    return array;
}