Как рассчитать количество столбцов содержащих нули в многомерном массиве java?

Пользователь

от magdalen_kub , в категории: Java , 7 месяцев назад

Как рассчитать количество столбцов содержащих нули в многомерном массиве java?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от cloyd , 5 месяцев назад

@magdalen_kub 

Для рассчета количества столбцов содержащих нули в многомерном массиве java, необходимо перебрать все столбцы и проверить каждый из них на наличие нулей. Для этого можно использовать следующий алгоритм:

  1. Создать переменную для подсчета количества столбцов содержащих нули и инициализировать ее нулем.
  2. Получить количество строк и столбцов в массиве.
  3. В цикле перебирать все столбцы от 0 до количества столбцов в массиве.
  4. Во внутреннем цикле перебирать все строки от 0 до количества строк в массиве.
  5. Если в текущей ячейке массива значение равно 0, то перейти к следующей строке, иначе продолжить проверку следующей ячейки в этом столбце.
  6. Если все ячейки в текущем столбце содержат нули, то увеличить переменную для подсчета количества столбцов содержащих нули на единицу.
  7. Вывести результат.


Пример кода:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
public static int countColumnsWithZeros(int[][] arr) {
    int count = 0;
    int rows = arr.length;
    int cols = arr[0].length;
    
    for (int j = 0; j < cols; j++) {
        boolean hasZeros = false;
        for (int i = 0; i < rows; i++) {
            if (arr[i][j] == 0) {
                hasZeros = true;
                break;
            }
        }
        if (!hasZeros) {
            count++;
        }
    }
    
    return count;
}


Этот метод принимает на вход двумерный массив и возвращает количество столбцов содержащих нули в этом массиве.