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

二维数组中的查找

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;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
02-12 10:05
小米集团 算法工程师 28.0k*15.0
泡沫灬一触即破:楼上那个看来是看人拿高薪,自己又不如意搁这泄愤呢是吧,看你过往评论很难不怀疑你的精神状态
点赞 评论 收藏
分享
菜鸡29号:根据已有信息能初步得出以下几点: 1、硕士排了大本和大专 2、要求会多语言要么是招人很挑剔要么就是干的活杂 3、给出校招薪资范围过于巨大,说明里面的薪资制度(包括涨薪)可能有大坑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务