Почему не получается найти минимальное ненулевое число в массиве?

Question

[gn_vadim]

Нужно найти в массиве минимальное ненулевое число. В if я прописываю что число !=0, но в результате всё равно выводит 0. В чем проблема?

public class Main {
    public static void main(String[] args) {
        int[][] arr = new int[][]{
                {0, 2, 0, 0, 8},
                {2, 0, 7, 0, 4},
                {0, 7, 0, 3, 5},
                {0, 0, 3, 0, 6},
                {8, 4, 5, 6, 0}};

        int Min = arr[0][0];
        for (int i = 0; i < 5; i++){
            for (int j = 0; j < 5; j++) {
                if ((arr[i][j] != 0) && (arr[i][j] < Min)  ) Min = arr[i][j];
            }}
        System.out.println(Min);
    }
}

Answer 1

[Rsa97]

int Min = arr[0][0];
У вас arr[0][0] == 0, соответственно это и есть минимальное значение.
Используйте Integer.MAX_VALUE

Comments

[Артём]

Не красивое как по мне решение

[Rsa97]

Артём, Вообще-то оно стандартное. Для поиска минимума используют инициализацию MAX_VALUE, для поиска максимума MIN_VALUE.

Answer 2

[Артём]

Просто поставь проверку для присвоения Min(вообще такие переменные с маленькой буквы пишутся)
Например:

int min;
int nextI, nextJ
for (int i = 0; i < 5; i++){
	for (int j = 0; j < 5; j++) {
		if (arr[i][j] != 0) min = arr[i][j];
		nextI = i;
		nextJ = j;
	}
}
if (nextI == 4) {
	nextI = 0;
	nextJ++;
} else {
	nextI++;
}
for (int i = nextI; i < 5; i++){
	for (int j = nextJ; j < 5; j++) {
		if (arr[i][j] != 0 && arr[i][j] < min) min = arr[i][j];
	}
}

Можно инкапсулировать все в два метода

Comments

[Rsa97]

Решение неверное.
Если первый цикл остановился например, на i == 2, j == 2, то дальше вложенный цикл всегда будет начинаться от nextJ == 2 и, таким образом, часть значений не будет просмотрена.

P.S. Не обратил внимания сразу. После первого цикла будет найдено последнее ненулевое значение, соответственно второй цикл вообще не имеет смысла.

[Артём]

Надо просто if переписать, а то я перепутал:

if (nextJ == 4) {
	nextJ = 0;
	nextI++;
} else {
	nextJ++;
}

Второй цикл необходим, чтобы найти минимальное значение. В вопросе написано. Нам не нужно первое не нулевое

[Rsa97]

Артём, Второй цикл бессмысленный, потому что после первого у вас всегда nextI == 4 и nextJ == 4. Так что, с этим условием вы получите nextI == 5, соответственно второй цикл ни разу выполнен не будет.

[Артём]

Rsa97, в первом "двойном" цикле break забыл поставить в конце

[Rsa97]

Артём, В результате вы получаете тот же самый результат, что и при использовании Integer.MAX_VALUE, но гораздо сложнее и с большей вероятностью ошибиться. Например, если в массиве только нули, то у вас не инициализируется min и результат непредсказуем.
А если вам так не нравятся стандартные константы, то проще написать так:

int min;
min = 0;
for (int i = 0; i < 5; i += 1) {
  for (int j = 0; j < 5; j += 1) {
    if (arr[i][j] != 0 && (min == 0 || arr[i][j] < min)) {
        min = arr[i][j];
    }
  }
}