二维数组中的查找

题目:

  二维数组中的查找

题目描述:

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

解题:

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        vector<vector<int> >::iterator iter = array.begin();
        int rows = array.size() - 1, colums = (*iter).size() - 1;
        int row = 0, colum = colums;
        while(colum >= 0 && row <= rows){
            int a = *((*(iter+row)).begin()+colum);
            if(a == target){
                return true;
            }else if(a > target){
                colum--;
            }else{
                row++;
            }
        }
        return false;
    }
};

系列:


打赏一个呗

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦