Всем привет, я столкнулась с одной задачей и затрудняюсь с написанием кода.Помогите пожалуйста. Дано: Двумерный массив -->
0 1 0 1 1 0
1 0 1 1 0 0
0 0 0 1 0 1
0 0 0 0 0 0
1 0 1 1 0 0
0 1 0 1 1 1
Вход: определим что дыра k это когда в строке ее все нули ,а в столбце все 1-ки кроме самого k который равен 0. Выход: существует ли такой k и если да вернуть его значение если нет вернуть -1. Код должен пройти со сложностью O(n). Метод: public static int isSink(int [][] mat)
я написала такой код,но мне сказали что он неверный:
public static int isSink(int[][] mat) {
int n = mat[0].length;
boolean[] check = new boolean[n];
for (int i = 0; i < n; i++)
check[i] = true;
for (int i = 0; i < n; i++)
if (check[i]) {
for (int j = 0; j < n; j++) {
if (i != j)
check[j] = false;
else {
check[i] = false;
break;
}
if (i == j)
continue;
if (mat[j][i] == 1)
check[j] = false;
else {
check[i] = false;
break;
}
}
if (check[i])
return i;
}
return -1;
}
0
и столбеца сумма элементов которого будет равнавысота столбца - 1
и дадут индексы элементаk
. Для этого будет один проход по всему массиву для вычисления сумм и дальше отдельно проход по вычисленным суммам. В итоге асимптотическая сложность будет O(n)