Сложность: easy
Дана матрица m x n grid, которая отсортирована по убыванию как по строкам, так и по столбцам. Вернуть количество отрицательных чисел в grid.
Пример:
Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
Output: 8
Explanation: There are 8 negatives number in the matrix.
👨💻 Алгоритм:
1⃣Инициализировать переменную count = 0 для подсчета общего числа отрицательных элементов в матрице.
2⃣Использовать два вложенных цикла для итерации по каждому элементу матрицы grid, и если элемент отрицательный, увеличить count на 1.
3⃣Вернуть count.
😎 Решение:
public class Solution {
public int CountNegatives(int[][] grid) {
int count = 0;
foreach (var row in grid) {
foreach (var element in row) {
if (element < 0) {
count++;
}
}
}
return count;
}
}Ставь 👍 и забирай 📚 Базу знаний