剑指offer第一题 二维数组查找

题目描述

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

解法

除了暴力破解逐行读取之外，这里采用的方法是从左下角开始

对于左下角的数，向上是递减，向右是递增。那么则可以轻松遍历

对于target，如果大于当前数，则指针向右走，如果小于，则指针向上走。如果等于，return true.

这里尤其注意边界条件，判断为0，target比最大的大，比最小的小。

public class Solution {
    public boolean Find(int target,int[][] array){
        int len =array.length;
        //array.length == 0                         判断{}
        //(array.length ==1)&&(array[0].length ==0) 判断{{}}
        if(array.length == 0 ||((array.length ==1)&&(array[0].length ==0)))
            return false;
        //target比最大的大，比最小的小，那么直接false
        if(target <array[0][0] ||target >array[len-1][len-1]){
            return false;
        }
        int i=len-1,j =0;
        while(i >= 0 && j <=len-1){
            if(array[i][j] ==target){
                return true;
            }else if(target >array[i][j]){
                j++;
            }else if(target <array[i][j]){
                i--;
            }
        }
        //if(array[i][j] ==target)
        //return true;
        //else
        //return false;
        return false;
    }
}

通过，接着刷题了