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

二维数组中的查找

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

public class Solution {
    public boolean Find(int target, int [][] array) {
            int n = array.length;
            int m = array[0].length;
            int l = 0;
            int r = m - 1;
        for(int i = 0;i < n;i++){
            l = 0;
            r = m - 1;
            while(l <= r){
                int mid = l + (r - l) / 2;
                if(array[i][mid] == target){
                    return true;
                }else if(array[i][mid] > target){
                    r = mid - 1;
            }else{
                    l = mid + 1;
                }
        }  
    }
        return false;
}
}
全部评论

相关推荐

10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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