题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

不做题解,第一次做二分查找,说一下二分查找的特点:针对有序数组,一定存在一个值,讲区间划分为两部分。
代码:

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int row = array.size();
        if(row==0) return false;
        int col = array[0].size();
        if(col==0) return false;
        int l=0,r=col-1;

        while(l<row && r>=0){
            if(target == array[l][r]){ 
                return true;
            }
            else if(target > array[l][r]){
                l++;
            }
            else{
                r--;
            }
        }
        return false;
    }
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务