Перебор двойного массива

Задан двойной массив в котором по рандомно появляется единица. Необходимо изменить на единицу все значения справа от единицы за один раз можно менять только одно значение. Моя проблема в том что цикл меняет правое значение на 1 и меняет правое от него. Возможно ли сделать так что бы цикл сначала нашел все единицы в массиве а потом поменял значение справа от них на 1? Целью задания является узнать за сколько повторений цикл заполнит необходимые элементы.

 int h = 1;
    while (h < 5) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j] == 1) {
                    if (j < (M - 1)) {
                        array[i][j + 1] = 1;
                    }
                }
            }
        }
        h++;
    }