JZ1 二维数组中的查找

描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

[

  [1,2,8,9],
  [2,4,9,12],
  [4,7,10,13],
  [6,8,11,15]

]

给定 target = 7，返回 true。

给定 target = 3，返回 false。

示例1

输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]

返回值：true

说明：存在7，返回true

示例2

输入：3,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]

返回值：false

说明：不存在3，返回false

在判断二维数组之前，我们要先了解如何获取二维数组的行数和列数，示例如下：

public boolean Find(int target, int[][] array) {

int rows = array.length;//行数

int columns = array[0].length;//列数

接下来要如何判断二维数组是否为空呢？Java中判断二维数组是否为空，要判断三种情况：

1、二维数组首地址是否为空，即array==null；

2、二维数组是否为{}，即array.length==0的情况；

3、二维数组是否为{{}}，即array.length=1&&array[0].length==0的情况；

综上所述，Java中判断二维数组为空的条件为：

if((array==null||array.length==0)||(array.length==1&&array[0].length==0))

package com.LeetCodeProblem;

public class JZ1 {

//    public boolean Find(int target, int [][] array) {
//    //一定要考虑 空，负值，溢出
//        boolean res=false;
//        if (array!=null&&array.length!=0&&array[0].length!=0){
//                if(target>=array[0][0]&&target<=array[array.length-1][array.length-1]){
//                    for (int i = 0; i < array.length; i++) {
//                        if(target>=array[i][0]&&target<=array[i][array.length-1]){
//                            for (int j = 0; j < array[0].length; j++) {
//                                if(target==array[i][j]){
//                                    res=true;
//                                }
//                            }
//                        }
//                    }
//                }
//        }
//         return res;
//    }

    public boolean Find(int target, int [][] array) {

        // 判断数组是否为空
        int m = array.length;
        if (m == 0) return false;
        int n = array[0].length;
        if (n == 0) return false;
        int r = 0, c = n-1; // 右上角元素
        while (r<m && c>=0) {
            if (target == array[r][c]) {
                return true;
            }
            else if (target > array[r][c]) {
                ++r;
            }
            else {
                --c;
            }
        }
        return false;


    }
}

标签：&&,target,二维,length,查找,数组,array,JZ1
来源： https://blog.csdn.net/weixin_58070636/article/details/118371851