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

原创

张无忌的猪 2023-03-03 06:19:18 博主文章分类：算法 ©著作权

文章标签 i++ for循环技术知识 文章分类 HarmonyOS 后端开发

©著作权归作者所有：来自51CTO博客作者张无忌的猪的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

class Solution {
        public int countNegatives(int[][] arr) {
            int high=arr[0].length-1,low=0;
            int count=0;
            for(int i=0;i<arr.length;i++){
                low=0;high=arr[i].length-1;
            while(low<high){
                int mid=(high+low)/2;
                if(arr[i][mid]>=0){
                        low=mid+1;
                    }else {
                        high=mid;
                    }   
            }      if(arr[i][low]<0){
                    count+=arr[i].length-low;
            }    
                   
        }
                return count;
        }   
    }