剑指offer--二维数组中的查找

2.二维数组中的查找

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

题解：

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
            // limit_j取二维数组从首行开始每行须比较的元素个数
        int i, limit_j = array[0].size();
        // array.size()取array的行数
        for (i = 0; i < array.size(); i++){
                for(int j = 0; j < limit_j; j++){
                    // 找到target的值返回true
                    if(target == array[i][j])
                        return true;
                    else if(target < array[i][j]){
                        // 由于array中元素从左到右从上到下是递增的
                        // 所以与元素列标相等但行标大于该元素值的元素必
                        //大于target的值，故不需判断元素行标大于该元素
                        //行标列标大于等于该元素的元素值
                        limit_j = j;
                        break;
                    }

                }
        }
        return false;

    }
};