安全オファーシリーズ証明：二次元配列のルックアップ

説明

（同一の各一次元アレイの長さ）は、上から下に増加する順に、二次元アレイの各列をソートし、ソート昇順の順に左から右へ、各行。完全な機能は、そのような二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。

コード

public class Solution {
    public boolean Find(int target, int [][] array) {
         
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length; j++) {
                if(array[i].length==0){
                    return false;
                }
                if(target==array[i][j]){
                    return true;
                }else if(target>array[i][array.length-1]){
                    break;
                }
            }
        }
        return false;
 
    }
}