【牛客】劍指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;
    }
}