題目大意：

??在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。
如：
給定的二維數(shù)組：
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
查找數(shù)字7，返回true，查找數(shù)字5，返回false.

解題思路：

??由題意可知，二維數(shù)組是有序的，由此想到必須利用到這個(gè)特性。通過(guò)觀察發(fā)現(xiàn)，若我們選取數(shù)組右上角的數(shù)字作為查找的起始點(diǎn)，如果等于目標(biāo)值，則直接返回true；否則：如果大于目標(biāo)值，則在該列左側(cè)進(jìn)行查找，如果小于目標(biāo)值，則在該行下方進(jìn)行查找。這樣重復(fù)迭代，每查找一次就縮小查找范圍，直到找到要查找的數(shù)字，或者查找范圍為空。

代碼實(shí)現(xiàn)（java）：

/**
 * @author lm
 * @create 2018-03-27 17:20
 * @desc 在二維有序數(shù)組中查找某個(gè)目標(biāo)值，有則返回true，否則返回false。
 **/
public class SearchingInTwoArr {

    public boolean find(int[][] arr, int target) {

        if (arr == null)  return false;
        //定義右上角位置
        int col = arr[0].length - 1;
        int row = 0;
       while (row < arr.length && col >= 0) {
           if (arr[row][col] == target) {
               return true;
           }else if (arr[row][col] > target) {
               col--;
           }else {
               row++;
           }
       }
       return false;
    }
}
//測(cè)試用例
public class SearchingInTwoArrTest {
    SearchingInTwoArr searchingInTwoArr = new SearchingInTwoArr();
    int [][] arr = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    int target2 = 5;
    int target1 = 7;

    @Test
    public void find() throws Exception {


        assertEquals(true, searchingInTwoArr.find(arr, target1));
        assertEquals(false, searchingInTwoArr.find(arr, target2));
    }

}

總結(jié)：

??同理可以從左下角開始進(jìn)行查找。