剑指offer题一

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

public static void main(String[] args) {

int[][] array = {{1,2,3},{4,5,6},{7,8,9}};
Scanner sc = new Scanner(System.in);
int target = sc.nextInt();
System.out.println(Find(target,array));
}
public static boolean Find(int target, int [][] array) {
        int low = array.length;
        int col = array[0].length;
        int flag = 0;
        for(int i = low-1;i>0;i--){
        for(int j = 0;j<col;j++){
        if(array[i][j]>target){
        continue;
        } else if(array[i][j] == target){
        flag = 1;
        break;
        }
        }
        }
        if(flag == 0){
        return false;
        }else{
        return true;
        }
    }