题解 | #二维数组中的查找#

时间复杂度o(行数+列数)

空间复杂度o(1)

在 java 中，其实只有一维数组，而二维数组是在一维数组中嵌套实现的。

比如 int[][] a = {{},{},{},{}}

要取行数和某一行的列数可以 ：

int rowLen = a.length;

int colLen = a[0].length;

    public boolean Find(int target, int [][] array) {
        //获得行数
        int row=array.length;
        //获得列数
        int col=array[0].length;
        int i=0;
        while(i<=row-1&&col-1>=0){
            if(array[i][col-1]<target){
                i++;
            }else if(array[i][col-1]>target){
                col--;
            }else{
                return true;
            }
        }
        return false;

    }
        //获得行数
//         int rows=array.length;
//          if(rows==0){
//              return false;
//          }
//         //获得列数
//         int cols=array[0].length;
//          if(cols==0){
//              return false;
//          }
//         int row=0;
//         int col=cols-1;
//         while(row<rows&&col>=0){
//             if(array[row][col]<target){
//                 row++;
//             }else if(array[row][col]>target){
//                 col--;
//             }else{
//                 return true;
//             }
//         }
//         return false;
//     }
        
}