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

139 阅读 0 评论 92 点赞

我是靠谱客的博主矮小荷花，这篇文章主要介绍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;