剑指offer JZ1有序二维数组查找整数

题目描述

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

分析：

   观察下面的数组，要先找规律，首先数组是按序排列的，同一行右边比左边小，同一列下面比上面大。因此比较时从右上角比较能够减少比较的次数：比较的逻辑是：

   首先从数组的右上角开始，如果给定的值target大于右上角的值那么证明不在第一行，此时行数+1，列数不变。这时要比较的是第二行的最后一个数值如果这个数target比9大则换行，如果比9小就减小列数直到遇到比这个数target小的值时换行，如果是相等的话返回真，如果超出界限的话直接返回假，以此类推找出这个数，或者返回false说明这个数不在数组中。

源码：
public class Solution {

    public boolean Find(int target, int [][] array)

    {
        int row=array.length;
        int i=0;
        int col=array[0].length;
        int j=array[i].length-1;
        while(i<row&&j>=0)
        {
            if(target==array[i][j])
            {
                return true;
            }
            if(target>array[i][j])
            {
                i++;
            }
            else
            {
                j--;
            }
        }
        return false;
    }

}