剑指 offer 第一题

题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
代码

import java.util.Scanner;

/**
 * @author Chris Chen
 * @date 2019/3/13 下午10:04
 */
public class FindTargetInTwoDimensionArray {
    public static boolean Find(int target, int[][] array){
        boolean flag = false;
        for (int i=0;i<array.length;i++){
            for (int j=0;j<array[i].length;j++){
                if (target == array[i][j]){
                    flag = true;
                    break;
                }
            }
            if (flag == true){
                break;
            }
        }
        return flag;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int target = sc.nextInt();
            int n = sc.nextInt();
            int m = sc.nextInt();
            int[][] array = new int[n][m];
            for(int i=0; i<n; i++){
                for (int j=0; j<m; j++){
                    array[i][j] = sc.nextInt();
                }
            }
            boolean result = Find(target, array);
            System.out.println(result);
        }
    }
}