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

二维数组中的查找

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

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务