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

描述

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

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

给定 target = 7，返回 true。

给定 target = 3，返回 false。

0 <= array.length <= 500
0 <= array[0].length <= 500

题解

思路

题目的意思无非就是在一个二维数组中找出和target一样的元素，若存在返回true，不存在则放回false。首先要先判空，若这个二维数组为空，结果自然是false；若这个二维数组不为空，通过遍历，一一判断是否 (array[i][j] == target)，只要有则返回true。注意细节：这个二维数组比较特殊，每行每列的元素都是递增排列的，因此遍历的时候，比如行遍历，遇到一个大于target的数就可以退出本次循环了，接着遍历下一行数组。

代码

public class Solution {
    public boolean Find(int target, int [][] array) {
        boolean result = false;
        //判空操作
        if((array==null||array.length==0)||(array.length==1&&array[0].length==0)){
            return result;
        }else{
            for(int i=0;i<array.length;i++){
                if(array[i][0] < target ){
                    for(int j=0;j<array[i].length;j++){
                        if(array[i][j] < target){
                            continue;
                        }else if(array[i][j] == target){
                            result = true;
                            return result;
                        }else if(array[i][j] > target){
                            //退出循环
                            break;
                        }
                    }
                //遍历行时，若头个就是target则返回true
                }else if(array[i][0] == target){
                    result = true;
                    return result;
                //遍历行时，若每行的头个元素都大于target，则返回false
                }else if(array[i][0] > target){
                    return result;
                }
            }
        }
        return result;
    }
}