【牛客網】劍指offer編程題：二位數組中的查找

  方法一：通過遍歷array中的數組有沒有target的值，時間時間複雜度 O（n*m）。    不足：沒有用到題目中的行列順序遞增的條件。   方法二：從矩陣的右上角開始找 。由題目可知矩陣中的數值大小由左上角向右下角輻射遞增，從右上角開始比較查找，大於目標值列數就往左推進，小於目標值行數就往下推進，直到找到目標值，返回true，或者直到左下角也沒找到目標值，返回false。 優點：運行時間更

>>阅读原文<<