二维数组中的查找

题目描述

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

给出代码头：

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

    }
}

例如数组array={ {1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}; target =7;二维数组的表示如下图

分析：

/* 思路

* 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，

* 因此从左下角开始查找，当要查找数字比左下角数字大时。右移

* 要查找数字比左下角数字小时，上移

*/

关键：

二维数组的行数：array.length;

列数：array[0].length;

例如：从6开始查找，target为7，因为6<7,右移动到8，

8>7,上移，到达7.等于目标数，结束。

                               

代码： 

public class Two_Dimensional_Array {
    public static void main(String[] args) {
        int a[][] = {
                {1,2,3},
                {4,5,6},
                {7,8,9},
                {10,11,12}
        };
        Two_Dimensional_Array test=new Two_Dimensional_Array();
        test.Find(7,a);
    }
    public boolean Find(int target, int [][] array) {
        //定义多维数组的行数
        int rows= array.length ;
        //定义多维数组的列数
        int cols = array[0].length;

        int i=rows-1,j=0;
        while(i >= 0 && j < cols){//边界条件
            if(array[i][j] > target)
                i--;
            else if(array[i][j] < target)
                j++;
            else
                return true;
        }
        return false;
    }
}