二维数组中的查找

二维数组中的查找

一、题目描述：

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

二、解题分析：

将二维数组看成一个矩阵，对于左下角的数字，上面的都比它小，右面的也都比他大。

三、代码展示：

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