在二维数组中查找元素

题目：
在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]
给定 target = 7，返回 true。

给定 target = 3，返回 false。

解题思路：
由于题目中已经是行列均排序好的数据，可以从左下角的数开始查找，如果等于该目标值则找到了，如果大于目标值，则向上一行进行比较。如果小于目标值，则向右的列继续查找。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int i,j,row,col,rowcnt,colcnt;
        row = array.size(); //获取二维数组的行数
        col = array[0].size(); //获取二维数组的列数
        rowcnt = 1; //用来记录数组的假设行数，假设至少有1行
        colcnt = 1; //用来记录数组的假设列数，假设至少有1列
        i = row - 1; //行数索引
        j = 0;  //列数的起始索引
        if(row == 0 || col == 0) //首先检查数组是否为空数组
        {
            return  false;
        }
        while(true)
        {
            if(target == array[i][j]) //与左下角的第一列的数比较
            {
                return true; //此时的i，j则是该目标值的索引位置
            }
            if(target < array[i][j]) 
            {
                rowcnt++; //同时数组的假设的行数进行加1
                i--; //目标值较小，则向上一行进行查找
                if(rowcnt > row) //假设行数大于真实数组行数，说明没这么多行，找不到该目标值。
                {
                    return false;
                }
            }
            if(target > array[i][j])
            {
                colcnt++; //假设的列数增1
                j++;  //目标值较大，则向右边的列进行查找
                if(colcnt > col)/假设列数大于真实数组列数，说明没这么多列，找不到该目标值。
                {
                    return false;
                }
            }
        }
    }
};