【牛客】剑指offer-----面试题3：二维数组中的查找

题目描述:一个二维数组，每一行从左到右递增，每一列从上到下递增.输入一个二维数组和一个整数，判断数组中是否含有整数。

思路：首先选取右上角数字，如果当前数字>target,则向左继续比较，如果当前数字<target,则向下继续比较

public class Solution {
    int row = 0;
    int col = 0;
    public boolean Find(int target, int[][] array) {
        if (array == null || array.length == 0 || (array.length == 1 && array[0].length == 0)) { 
				return false;
			}
        if (array[row][array[row].length-1-col] != target) {
            if (target > array[row][array[row].length - 1 - col]) {
                row++;
            	if (row >= array.length) {
    				return false;
    			}
                if (array[row][array[row].length - 1 - col] == target) {
                    return true;
                 } 
                else {
                    return Find(target, array);
                  }
              }
            else {
        		col ++;
        		if (col >= array[row].length) {
    				return false;
    			}
            if (array[row][array[row].length-col-1] == target) {
				return true;
			 }
            else {
            		return Find(target, array);
			 }
           }
       }
        return true;
    }
}