[剑指offer]二维数组中的查找

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

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