算法练习篇之：二维数组查找
题目描述
如题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路
从题目看可以得出以下结论： 1.每一行依次递增 2.每一列依次递增 3.每个一维数组维度一致
当我们拿到题目准备从数组第一个元素开始看时（array[0][0]）时，你发现不论是按行向右搜索，还是按列向下搜索，都是递增的！最暴力的也是最简单的方法，用两个for循环，遍历查找每个元素，可这是不符合题目要求的。我们应使查找路线为一条不回头的路线，即从规定的某个初始点开始，每走一步需要进行一次大小判断，直到查找到目标元素或者数组索引越界返回！
图示
1.假设array为4*4数组，按照题目要求每行、每列均递增，且假设初始点为array[0][3] 、
2.我们以要查找的目标元素为10作为例子，从初始点开始，路线如下： array[0][3] 比10小，向下移---->array[1][3]比10小，下移----->array[2][3]比10大，向左移 —>array[2][2]比10大，左移---->array[2][1]等于10，查找成功！返回true
3.初始点仍为array[0][3],若查找目标元素为20，如图可知，根据递增查找依次下移， 直到数组索引越界返回false！
代码实现
去页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.
public class arrayFind {
//二维数组查找问题
public static boolean find(int [][]array,int target){
if(array==null){
return false;
}
int row=0;
int columns=array[0].length-1;
while(row<array.length && columns>=0){
if(array[row][columns]==target){
//System.out.println("row="+row+" columns="+columns);
return true;
}else if (array[row][columns]>target){
columns--;
}else{
row++;
}
}
return false;
}
public static void main(String[] args) {
// write your code here
//int [][] array=new int[3][3];
int [][] array={
{
1,2,3},{
4,5,6},{
7,8,9}};
boolean d=find(array,5);
System.out.println(d);
}
}
