《劍指offer》刷題打卡第1天

面試題1：二維數組中的查找 題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 算法思想： 第一步：選取數組右上角的數字9，將7與9作比較，9>7,又因爲9是第四列中最小的一個數，故可做出判斷，7絕對不會出現在第四列，所以排除第四列。 第二步：選取第三列中右上角的數字8，8>7

>>阅读原文<<