LeetCode1351.统计有序矩阵中的负数（Java+暴力解）

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。
请你统计并返回 grid 中 负数 的数目。

解法：暴力大法好

public int countNegatives(int[][] grid) {
		int count = 0;
		for (int i = 0; i < grid.length; i++) {
			for (int j = 0; j < grid[i].length; j++) {
				if (grid[i][j] < 0) {
					count++;
				}
			}
		}
		return count;
}

改进暴力：
因为题目告诉我们“以非递增顺序排列”，所以只要找到一个负数，后面的都是负数，我们就可以根据下标来计算个数。

 public int countNegatives(int[][] grid) {
		int count = 0;
		for (int i = 0; i < grid.length; i++) {
			for (int j = 0; j < grid[i].length; j++) {
				if (grid[i][j] < 0) {
					count += grid[i].length - j;
					break;
				}
			}
		}
		return count;

最后

以上就是矮小荷花为你收集整理的LeetCode1351.统计有序矩阵中的负数（Java+暴力解）的全部内容，希望文章能够帮你解决LeetCode1351.统计有序矩阵中的负数（Java+暴力解）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。