package study;/** * 二维数组中，每行从左到右递增，每列从上到下递增， * 设计一个算法找其中的一个数 * @author cnx * @CreateDate ; 2014年9月28日 上午10:14:21 */public class FindInMatrix {    public static void main(String[] args) {        FindInMatrix f = new FindInMatrix();        int a[] = f.find(f.a1, 12);        if(a!=null)        System.out.println("a1 find 12. row= "+a[0]+"; col="+a[1]);        a = f.find(f.a2, 18);        System.out.println("a2 find 18. row= "+a[0]+"; col="+a[1]);        a = f.find(f.a2, 2);        System.out.println("a2 find 2. row= "+a[0]+"; col="+a[1]);        a = f.find(f.a2, 7);        System.out.println("a2 find 7. row= "+a[0]+"; col="+a[1]);    }        public int a1 [][] = null;    public int a2 [][] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};  //查找18,2,7        public int[] find(int a[][], int des){        //存行列数        int result[] = {-1,-1};                if(a != null && a.length>0 && a[0].length>0){            int row = 0;            int col = a[0].length-1;            while (row<a.length && col>=0) {//                System.out.println(a.length + " ," +a[0].length);                if (a[row][col] == des) {                    result[0] = row;                    result[1] = col;                    break;                }                if (a[row][col] > des) {                    col--;                }                else {                    row++;                }            }        }        else            result = null;                return result;    }    }