Java二维数组查找数据

• 描述

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

{
  {1,2,8,9},
  {2,4,9,12},
  {4,7,10,13},
  {6,8,11,15}
}

给定 target = 7，返回 true。
给定 target = 3，返回 false。
示例1

7,{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}
true
//说明：存在7，返回true

我的解决代码：

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

通过题目条件发现数组规律，利用右上到左下对角线上的数值，依次对数组进行筛选，最后筛选到目标数值（true）或全部比较过。
算法最少时间O(1)；算法中最长时间复杂度O(2*array.length),平均复杂度O(array.length)