劍指offer：二維數組中的查找（C語言）

題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一行都按從上到下遞增的順序排序。請完成一個函數，輸入這樣一個二維數組和一個整數，判讀數組中是否含有該整數。數組 分析：首先想到的是遍歷整個數組，這樣確定能找出來，可是那樣的時間複雜度就是O(n)了。按照常規來講，這個是不可取的。既然這是一個有規律的數組，那麼咱們能夠找到一個突破口，若是咱們找這個數組的左上角或者右下角的值，這兩個值都是最

>>阅读原文<<