剑指offer

package test;/* * 在一个二维数组中查找一个整数，数组是从左向右，从上向下递增 * 分析： * 对于无序的数组，我们可以一行一行地进行比较，时间复杂度为O(n*n) * 由于该数组有序，按照一般的比较思路，我们一般从左上角到又开始比较，如果当前数字比待查找值小，则向右或者 * 向下继续查找，这样的话便不容易进行选择。因此，我们可以尝试从右上角向左进行排查/从左下角向右进行排查，这样就不会像刚才一样 * 面临两种选择，从而使问题简化。 * 从左下角向右进行排查：如果当前数字比待查找值大，则向上进行查找（同时摈弃最下面一行，因为最下面一行的数字都比左下角的大） * 如果当前数字比待查找值小，则向右进行查找（同时摈弃该列，因为该列往上的数字都比待查找值小） */public class Question3 {//从左下角向右进行排查public static boolean findInArray(int[][] array,int a){if (array==null) {return false;}int row=array.length-1;int column=array[0].length-1;int i=row,j=0;while(i>=0&&j<=column){if (array[i][j]>a) {System.out.print(array[i][j]+" ");i--;//往上走}else if (array[i][j]<a) {System.out.print(array[i][j]+" ");j++;//往右走}else {System.out.print(array[i][j]+" ");return true;}}return false;}public static void main(String[] args) {int[][] array={{1,2,3,4},{2,3,4,5},{3,4,5,6,},{4,5,6,7,}};System.out.println(findInArray(array, 3));//System.out.println(findInArray(array, 9));}}