剑指offer之二维数组中的查找

题目描述

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

时间限制：1秒；空间限制：32768k；

Java代码实现如下：

public class Solution {
    public boolean Find(int target, int [][] array) {
        int i,j;
        int m=array.length;
        int n=array[0].length;
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                if(array[i][j] == target)
                {
                    return true;
                }
            }
        }
        return false;
    }
    public static void main(String args[])
    {
        int[][] array=new int[][]{{1,2},{2,3}};
        Solution solution=new Solution();
        solution.Find(3,array);
    }
    
}

运行时间：210ms；占用内存：15880k。

作为本栏目的第一个题目，相对来说比较简单，后面算法的难度将会逐渐增加；