二维数组中二分查找

二维数组中二分查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路

从左下角(或者右上角) 开始和目标值比较，如果相等，直接返回true，查找成功；如果大于，则列值–；如果小于，则二维索引++；如果当数组遍历到左上角（右下角），如果循环执行完毕，则返回false。

public class Solution {
public boolean Find(int [][] array,int target) {
//二维数组的行数
int n=array.length-1;
//二维数组的索引
int i=0;
//从左下角开始遍历
while(n>=0&&i<array
.length){
//如果相等，直接返回true
//如果小于，二维索引++
//如果大于，一位索引—-
if(array
[i]==target){
return true;
}else if(array
[i]<target){
i++;
}else {
n--;
}

}
//循环能够执行完毕，直接返回false
return false;

}
}

为什么不能从左上角或者右小角开始遍历?

当从左上角开始遍历时，当值和目标值比较，当小于时，不能确定 是 一级索引 还是二级索引 ++；同理，当从右下角开始遍历时，当值和目标值比较，当大于是，不能确定是 一级索引还是二级索引 - -