1.二维数组中的查找

题目描述：
一个二维数组，每一行从左到右递增，每一列从上到下递增.输 入一个二维数组和一个整数，判断数组中是否含有整数。
思路：

image.png

代码：
package com.guanstudy;
/**

• @date 2018年4月9日
• @author junpu.guan
• @Description: TODO

**/
public class Test {

public static void main(String[] args){
    int[][] testarray=new int[4][3];
    testarray[0][0]=1;
    testarray[0][1]=2;
    testarray[0][2]=3;
    testarray[1][0]=2;
    testarray[1][1]=3;
    testarray[1][2]=4;
    testarray[2][0]=3;
    testarray[2][1]=4;
    testarray[2][2]=5;
    testarray[3][0]=4;
    testarray[3][1]=5;
    testarray[3][2]=6;
    System.out.println(find(testarray,8));
}

public static Boolean find(int[][] array,int number){
    if(null == array){
        return false;
    }
    for(int column = array[0].length-1,row=0;column>=0&&row<array.length;){
        if(array[row][column]==number){
            return true;
        }
        
        if(array[row][column]>number){
            column--;
        }else if(array[row][column]<number){
            row++;
        }
    }
    return false;
}

}