劍指offer --二維數組中的查找

在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。   左下角和右上角開始應該都可以，因爲，這兩個角，沿縱軸和沿橫軸一個增一個減。 錯誤1：list out of range  是r的邊界設定問題，r是遞減的，而行是遞增的。 時間複雜度分析：O(M+N) 空間複雜度O(1) 二分查找

>>阅读原文<<