剑指Offer(Java)-1-二维数组中的查找
2021-03-19 06:26
标签：OLE 开始 get pre ati offer bool 一个 目标 剑指Offer(Java)-1-二维数组中的查找 标签：OLE 开始 get pre ati offer bool 一个 目标 原文地址：https://www.cnblogs.com/asaltydog/p/13949713.htmlpublic static boolean Find(int target, int [][] array) {
if(array==null||array[0].length==0){
return false;//数组非空判断
}
if (array[0][0]> target) {
return false;
}
int a=array.length;
int b=array[0].length;
int c=0;//从第一行最后一个元素开始作比较
while(true){
//按二维数组右上角做二分
if(array[c][b-1]==target){
return true;
}
else if(array[c][b-1]>target){
//最右上角的值大于目标值,则不比较最后一列的其他值
b=b-1;
if(b-1
文章标题：剑指Offer(Java)-1-二维数组中的查找
文章链接：http://soscw.com/index.php/essay/66122.html