二維數組中的查找-自編java版本。

網上的題。劍指offer的。

題目描述

在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

輸入描述:

array： 待查找的二維數組
target：查找的數字

輸出描述:

查找到返回true，查找不到返回false

原理（複製大牛的。但是他不是用java編的）：從右上方的數字開始，如果該數字比查找的數字小，那麼該數字所在行可以刪除，不用繼續考慮；如果該數字比查找的數字大，那麼該數字所在列可以刪除。這樣，每次執行，都會刪除一行或者一列，極端情況下，執行2n次。

package ab;

/**
 * Created by dell on 2016/1/15.
 */
public class ab {
        public static final void main(String[] args) {
            //,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
            //int[][] b = {{1, 2, 8,9}, {2,4, 9, 12}, {4,7, 10, 13},{6,8,11,15}};
            int[][] b = {{1, 2, 8,9}, {2,4, 9, 12}, {4,7, 10, 13},{6,8,11,15}};
            ab e = new ab();
            int i = 5;
            e.Find(b, i);
            System.err.print("end1");
        }

        public boolean Find(int[][] array, int target) {
            int m = array.length;
            int n = array[0].length;
            m--;
            n--;
            System.err.print(array[m-1][n-2]);
            int line = 0;
            int row = n;
            while (line < m && row > 0) {
                if (target > array[line][row]) {
                    line++;
                } else if (target < array[line][row]) {
                    row--;
                } else {
                    return true;
                }
            }
            while (row==0 && line<=m ){
                if (target > array[line][0]){
                    line++;
                }else if (target < array[line][0]){
                    return false;
                }else {
                    return true;
                }
            }
            while (line ==m && row > 0){
                if (target > array[m][row]){
                    return false;
                }else if (target < array[m][row]){
                    row--;
                }else {
                    return true;
                }
            }
            return false;
        }
    }

調試截圖一枚：