剑指Offer:1.二维数组中的查找

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

//思路：从右上角元素开始遍历，如果大于目标向左移，小于目标向右移
public class Solution {
    public boolean Find(int target, int [][] array) {
        int row=array.length,cow=array[0].length;
        //从右上角遍历
        int r=0,c=cow-1;
        while(r<row && c>=0){
            if(array[r][c]==target)return true;
            else if(array[r][c]>target)c--;
            else
                r++;
        }
        return false;
    }
}