剑指 offer之二维数组中的查找_java

题目：二维数组中的查找
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路：
查找target，由于在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
（1） 首先选择数组中右上角的数字
如果该数字等于要查找的数字，查找过程结束；
如果该数字小于要查找的数字，剔除这个数字所在的行，
如果该数字大于要查找的数字，剔除这个数字所在的列。
（2）也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围内剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。
代码实现：

public class Solution {
    public boolean Find(int target, int [][] array) {
		boolean flag=false;
		//代码的鲁棒性
		if(array!=null && array.length>0 && array[0].length>0) {
			int start=0;
			int end=array[0].length-1;
			while(start<array.length && end>=0) {
				//如果此时的值大于target，剔除所在的列，end--
				if(array[start][end]>target) {
					end--;
				}else if(array[start][end]<target) {
					//如果此时的值小于target，剔除所在的行，start++
					start++;
				}else {
					//如果此时的值和target相等的话，直接返回true
					return true;
				}
			}
		}
		return false;
    }
}