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

二维数组中的查找

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

相关推荐

10-07 20:48
门头沟学院 Java
不敢追175女神:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务