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

二维数组中的查找

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

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务