剑指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=0)

        {

            if(target==array[i][j])

            {

                return true;

            }

            if(target>array[i][j])

            {

                i++;

            }

            else

            {

                j--;

            }

        }

        return false;

    }

}