[数组]面试题1

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

分析思路：因为每一行从左到右是递增，从上到下是递减的，从左下角元素开始判断，如果大于指定的元素，则向上，如果小于，则向右

代码

public class Test {
	    public static boolean Find(int [][] array,int target) {
	           int i=array.length-1;
	    	   int j=0;
	    	   while(i>=0 && j<array[0].length){
	    		   if(target<array[i][j]){
	    			   i--;
	    		   }else if(target>array[i][j]){
	    			   j++;
	    		   }else
	    			   return true;
	    	   }	            				
	           return false;
	        
	    }
	public static void main(String[] args) {
		boolean f = Find(new int[][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}},15);
		System.out.println(f);
	}
}