題目

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

解題思路

這題乍一看還是聽費勁的，而且根本沒給測試用例，這可咋驗證對錯？既然題里沒給，那就自己寫個簡單的測試用例吧：
我是這么做的，創建一個5x5的二維數組，并且按照題目要求簡單的添加上數字。我是輸出5x5個0，然后先按行賦值，然后再給每列重新賦值。輸出是這個樣：
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

然后就可以思考這題了。我們觀察上面的輸出：
左下角和右上角是個好地方，都可以作為開始。拿左下角來說：如果target小于左下角的5，則向上移動，如果大于左下角的5，則向右移動。這樣循環下去，走完了還沒找到那應該是真找不到了。。。
具體的解法寫在了代碼中：

完整代碼

/**
 * Created by AceCream on 2017/3/22.
 * 在一個二維數組中，每一行都按照從左到右遞增的順序排序，
 * 每一列都按照從上到下遞增的順序排序。請完成一個函數，
 * 輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。
 */
public class Test{

    public boolean Find(int target, int [][] array) {
        //顯示二維數組：
//        for (int i=0;i<array.length;i++){
//            for (int j=0;j<array.length;j++){
//                System.out.print(array[i][j]+" ");
//            }
//            System.out.println();
//        }
        int len = array.length-1;
        int wid = 0;
        while (len>=0 && wid<array[0].length){

            if (array[len][wid]>target){
                len--;
            }else if (array[len][wid]<target){
                wid++;
            }else {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int temp = 99;
        int[][] a = new int[5][5];
        for (int i=0;i<a.length;i++){
            for (int j=0;j<a.length;j++){
                a[i][j]=j+1;
            }
            for (int k=0;k<a[0].length;k++){
                a[i][k] = i+k+1;
            }

        }
        Test test = new Test();
        System.out.println(test.Find(temp,a));
    }
}