剑指Offer(1)______二维数组中的查找

来源:互联网 发布:mpv mac 字幕 编辑:程序博客网 时间:2024/06/05 03:41

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


代码:

class Solution {public:    bool Find(int target, vector<vector<int> > array) {        int n,m;        n = array.size();        if(n == 0) return false;     //鲁棒性:判断二维数组不为空        m = array[0].size();        int x = 0,y = m-1;        while(x < n && y >=0){            if(array[x][y] == target) return true;            if(array[x][y] > target) y --;            else x ++;        }        return false;    }};


0 0