楊氏矩陣問題

楊氏矩陣：一個二維數組，數組的每行從左至右是遞增的，每列從上往下也是遞增的。 例如： 數組： 1 3 4 2 4 5 4 5 6 1 2 3 4 5 6 7 8 9 問題：在這樣的數組中查找一個數字是否存在，時間複雜度小於O(N)。 顯然，時間複雜度小於O（n）是指，充分利用楊氏矩陣的特徵，而不能把整個矩陣遍歷去尋找。 我的第一想法 看到這個題，我的第一個思路是把二維數組畫成一個矩形，然後選定一個

>>阅读原文<<