二维数组中的查找-自编java版本。

网上的题。剑指offer的。

题目描述

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

array： 待查找的二维数组
target：查找的数字

[b]输出描述:[/b]

查找到返回true，查找不到返回false

原理（复制大牛的。但是他不是用java编的）：从右上方的数字开始，如果该数字比查找的数字小，那么该数字所在行可以删除，不用继续考虑；如果该数字比查找的数字大，那么该数字所在列可以删除。这样，每次执行，都会删除一行或者一列，极端情况下，执行2n次。

package ab;

/**
* Created by dell on 2016/1/15.
*/
public class ab {
public static final void main(String[] args) {
//,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
//int[][] b = {{1, 2, 8,9}, {2,4, 9, 12}, {4,7, 10, 13},{6,8,11,15}};
int[][] b = {{1, 2, 8,9}, {2,4, 9, 12}, {4,7, 10, 13},{6,8,11,15}};
ab e = new ab();
int i = 5;
e.Find(b, i);
System.err.print("end1");
}

public boolean Find(int[][] array, int target) {
int m = array.length;
int n = array[0].length;
m--;
n--;
System.err.print(array[m-1][n-2]);
int line = 0;
int row = n;
while (line < m && row > 0) {
if (target > array[line][row]) {
line++;
} else if (target < array[line][row]) {
row--;
} else {
return true;
}
}
while (row==0 && line<=m ){
if (target > array[line][0]){
line++;
}else if (target < array[line][0]){
return false;
}else {
return true;
}
}
while (line ==m && row > 0){
if (target > array[m][row]){
return false;
}else if (target < array[m][row]){
row--;
}else {
return true;
}
}
return false;
}
}

调试截图一枚：