在行列都排好序的矩陣中找數------牛客網初級班練習9

【題目】 給定一個有N*M的整型矩陣matrix和一個整數K， matrix的每一行和每一 列都是排好序的。實現一個函數，判斷K 是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K爲7，返回true；如果K爲6，返 回false。 【要求】 時間複雜度爲O(N+M)，額外空間複雜度爲O(1)。 舉例： 一個矩陣如下，查找4    思路： 1）從右

>>阅读原文<<