Java解决统计有序矩阵中的负数问题

悠悠 2024-02-05 20:39 48阅读 0赞

## Java解决统计有序矩阵中的负数问题 ##

### 01 题目 ###

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

**示例 1：**

输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
    输出：8
    解释：矩阵中共有 8 个负数。

**示例 2：**

输入：grid = [[3,2],[1,0]]
    输出：0

**提示：**

*  `m == grid.length`
 *  `n == grid[i].length`
 *  `1 <= m, n <= 100`
 *  `-100 <= grid[i][j] <= 100`

### 02 知识点 ###

*  二维数组
 *  二分查找

### 03 我的题解 ###

public class erfen09 {
        
    
    	public static void main(String[] args) {
        
    		int[][] grid= {
        
    				{
        4,3,2,-1},
    				{
        3,2,1,-1},
    				{
        1,1,-1,-2},
    				{
        -1,-1,-2,-3},
    		};
    		System.out.println(countNegatives(grid));
    		
    	}
    	public static int countNegatives(int[][] grid) {
        
    		int count=0;
    		for (int i = 0; i < grid.length; i++) {
        
    			for (int j = 0; j < grid[0].length; j++) {
        
    				if (grid[i][j]<0) {
        
    					count++;
    				}
    			}
    		}
    		return count;
    	}	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java解决统计有序矩阵中的负数问题

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

悠悠/ 2024年02月05日 20:39/ 0 赞/ 49 阅读

相关 378. 有序矩阵中第 K 小的元素

给你一个 `n x n`矩阵 `matrix` ，其中每行和每列元素均按升序排序，找到矩阵中第 `k` 小的元素。请注意，它是排序后的第 `k` 小元素，而不是第 `

叁歲伎倆/ 2023年10月04日 08:00/ 0 赞/ 11 阅读

相关 leetcode：1351. 统计有序矩阵中的负数

题目来源 [1351. 统计有序矩阵中的负数][1351.] 题目详情 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZm

悠悠/ 2023年07月25日 11:24/ 0 赞/ 21 阅读

相关 LeetCode 1351. 统计有序矩阵中的负数

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

素颜马尾好姑娘i/ 2023年01月10日 03:52/ 0 赞/ 134 阅读

相关 LeetCode题解：统计有序矩阵中的负数

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

怼烎@/ 2022年12月29日 09:28/ 0 赞/ 172 阅读

相关 java求负数取模_程序中的 “负数取模” 问题

整数除法取整计算机上有几种对于结果取整的方法：向上取整，向+∞方向取最接近精确值的整数，也就是取比实际结果稍大的最小整数，也叫 Ceiling 取整。这种取整方式下，1

痛定思痛。/ 2022年11月07日 11:33/ 0 赞/ 205 阅读

相关 Leetcode 1351. 统计有序矩阵中的负数（DAY 173）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解时间复杂度O(n+m)) -------------------- 原题题目 --------

àì夳堔傛蜴生んèń/ 2022年08月28日 12:45/ 0 赞/ 144 阅读

相关有序矩阵查找

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩

浅浅的花香味﹌/ 2022年06月09日 01:53/ 0 赞/ 101 阅读

相关统计负数个数及非负数的平均值 java

统计负数个数及非负数的平均值 java 题目描述从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值输入描述: 输入任意个整数输出描述:

野性酷女/ 2022年05月09日 00:24/ 0 赞/ 248 阅读

相关程序中的 “负数取模” 问题

整数除法取整计算机上有几种对于结果取整的方法：向上取整，向+∞方向取最接近精确值的整数，也就是取比实际结果稍大的最小整数，也叫 Ceiling 取整。这

谁借莪１个温暖的怀抱￠/ 2021年11月24日 01:01/ 0 赞/ 299 阅读