Условие

Дана матрица grid размером m x n, где каждая строка и каждый столбец отсортированы в неубывающем порядке (от большего к меньшему). Необходимо вернуть количество отрицательных чисел в матрице.

Решение

class Solution {
    fun countNegatives(grid: Array<IntArray>): Int {
        val m = grid.size
        val n = grid[0].size
        var count = 0
        var row = m - 1
        var col = 0

        while (row >= 0 && col < n) {
            if (grid[row][col] < 0) {
                count += n - col
                row--
            } else {
                col++
            }
        }

        return count
    }
}