NO.34 ---- C語言入門練習26

楊氏矩陣 有一個二維數組. 數組的每行從左到右是遞增的，每列從上到下是遞增的. 在這樣的數組中查找一個數字是否存在。 時間複雜度小於O(N); O(N)代表一個函數如f(n)=n2就是O（n2）時間複雜度爲n的平方。 思路：根據該數組特點依次遞增的特性，則可以先從數組的每一行的最一個元素開始，如果相等就直接輸出，如果小於要查找的數則用下一行的最後一個元素再去比較。如果大於就用該行後面的數取依次比較

>>阅读原文<<