NC29 找到目标数

描述

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

[

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

]

给定 target = 7，返回 true。

给定 target = 3，返回 false。

题目·求解思路：利用矩阵大小具有递增性，从左下角开始检索，如果值为target，则找到，target大于矩阵值，增加列号，target小于矩阵值，减少行号。

public class Solution {    public boolean Find(int target, int [][] array) {        if((array==null||array.length==0)||(array.length==1&&array[0].length==0))            return false;        int col=array.length;        int row=array[0].length;        int j=0;        for(int i=col-1;i>=0&&j<row;)        {            if(array[i][j]==target) return true;            if(array[i][j]<target) j++;            else if(array[i][j]>target) i--;         }        return false;}}