描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7,返回 true。给定 target = 3,返回 false。暴力法public class Solution {    public boolean Find(int target, int [][] array) {        for(int i=0;i<array.length;i++){            for(int j=0;j<array[i].length;j++){                if(target==array[i][j]){                    return true;                                    }            }        }        return false;    }}二分法public class Solution {    public boolean Find(int target, int [][] array) {                for(int i=0;i<array.length;i++){            if(array[i].length>0){            if(binary_search(target,array[i])){                return true;                        }                continue;           }         }                      return false;    }    public boolean binary_search(int target,int[] array){       int left=0;        int right=array.length-1;               while(left<=right){             int mid=(left+right)/2;            if (target==array[mid]){                return true;            }            else if(array[mid]>target){               right=mid-1;            }            else left=mid+1;                    }        return false;    }}
点赞 2
评论 1
全部评论

相关推荐

07-29 12:14
门头沟学院 Java
程序员小白条:oppo不用想了,经常看92都挂的
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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