初学者LettCode-（1351，74）二维数组

1.了解二维数组

二维数组定义方式：int[][] num=new int[数字1][数字2];      //数字1代表几行，数字2代表几列

二维数组赋值方式： （1）分别赋值 例：int a[2][3]={{3,4,2},{1,2,5}}  ;

                        (2)按排列顺序赋初值 例：int a[2][3]={1,2,3,4,5,6} ;

                        (3)部分元素赋初值 例： int[2][3]={{1,2},{1}} ;

                        (4)清零 例：int a[2][3]={0};

                        (5)在全部赋值时，可数字1部分不写，但数字2必须要写 例：int a[][3]={1,2,3,4,5,6};           在java程序中，若二维数组中二维数组定义为   int a[][]  ,则行的长度的定义为   a.length ；相反的是列的长度定义为  a[].length 。

2.例题1351

给你一个 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

因为解题要求是二分查找，就不介绍它的另一方法（暴力运算），此题是二维数组要考虑其行列的值，因此选择使用for循环去找遍历每一行,长度限制即为grid.length，之后使用二分查找思想，进行中间值查找，判断是否小于0，因此在进行遍历前定义一个num值，用来存放小于0的个数，最后输出num值。代码展示：

class Solution {
    public int countNegatives(int[][] grid) {
        int num=0;
        
        for(int i=0;i<grid.length;i++){
            int start=0;
            int end=grid[i].length-1;
            while(start<=end){
                int mid=(start+end)>>1;
                if(grid[i][mid]>=0){
                    start=mid+1;
                }else{
                    end=mid-1;
                }
            }
            num+=grid[i].length-(end+1);
           
        }
        return num;
    }
}

3.例题74

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

    每行中的整数从左到右按升序排列。
    每行的第一个整数大于前一行的最后一个整数。

               实例：

       解题要求是二分查找，此题是二维数组要考虑其行列的值，因此选择使用for循环去找遍历每一行,长度限制即为matrix.length，之后使用二分查找思想，进行中间值查找，为判断与目标值的大小关系，但在此处要结尾长度是列的长度要定义matrix[i].length,若大于目标值进行结束的下标值为中间值的前一位，若小于则开始的下标值为中间值的后一位，代码展示：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        for(int i=0;i<matrix.length;i++){
                int start=0;
                int end=matrix[i].length-1;
                while(start<=end){
                    int mid=(start+end)>>1;
                        if(matrix[i][mid]==target){
                             return true;
                         }
                        if(matrix[i][mid]>target){
                            end=mid-1;
                        }else{
                            start=mid+1;
                        }
                }
        }
       return false; 
    }
    
}