楊氏矩陣

題目：一個二維數組，數組的每行從左到右是遞增的，每列從上到下是遞增的，在這樣的數組中找一個數是否存在。時間複雜度小於O(n)。 分析：在二維數組中找一個數，應該遍歷整個數組找這個數，但是題目中的二維數組每行從左到右是遞增的，每列從上到下是遞增的，這樣給搜索帶來了便利。先判斷這個數是否小於arr[0][0]這個數，或大於arr[row][col]（數組中的最大值）這個數，如果滿足其一就直接說明搜索不

>>阅读原文<<