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

二维数组中的查找

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

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int lenx=array.size();//获取二维数组行数
        int leny=array[0].size();//获取二维数组列数
        bool result = false;
        if(lenx==0||leny==0)//为空判断
            return result;
        for(int i=0;i<lenx;i++)

        {
            if(target>=array[i][0]&&target<=array[i][leny-1])//在区间内则进行比较
            {
                for(int j=0;j<leny;j++)
                {
                    if(target==array[i][j])
                    {
                        result=true;
                    break;
                    }

                }
            }
        }
        return result;
    }
};
全部评论

相关推荐

02-28 01:18
已编辑
南昌大学 后端工程师
后测速成辅导一两个月...:把开源经历放个人项目上边应该更好,就像大部分人都把实习经历放个人项目上边
点赞 评论 收藏
分享
03-01 21:45
中北大学 Python
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务