剑指offer（二维数组中的查找）

发现之前刷的题又忘记了好多，决定重新再刷一遍。

先从剑指offer开始吧！！！！

第一题，二维数组中的查找。

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

这个题目的解题方法就是从右上角开始往左和往下两边遍历，仔细一想，好想是变形后的二分查找哦，
1、当前值小于查找值，就往下遍历；
2、当前值大于查找值，就往左遍历；
3、如果相等就输出；
（二分查找无疑了）

这次就用Java代码写吧，熟悉熟悉Java吧，
tips：
1、Java中的数组长度有自带的属性调用。
附上Java代码：

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