剑指offer-二维数组查找

原创于 2016-01-06 21:13:03 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二维数组

剑指offer-牛客网-java 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种高效的在二维数组中查找目标值的方法。该数组的特点是每一行从左到右递增，每一列从上到下递增。通过从右上角开始比较，逐步缩小范围来实现快速查找。

看着问题抄下来了，好多细节，有点烦：p41-《剑指offer》

public class Solution {
    public boolean Find(int [][] array,int target) {
        int rows=array.length;
int columns=array[0].length;
boolean f=false;
if(array!=null&&rows>0&&columns>0){
int row=0;
int column=columns-1;
while(row<rows&&column>=0){
if(array[row][column]==target){
f=true;
break;
}
else if(array[row][column]>target)
--column;
else
++row;
}
}
return f;
    }
}