1.題目描述
在一個二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該整數(shù)。
思路:
因為矩陣的特殊性,所以先從第一列最后一行開始比較,小于則向上查找,大于則向后查找
posted on 2018-08-03 07:28 想變大佬的小孟砸 閱讀(85) 評論(0) 收藏 舉報
博客園 © 2004-2025 浙公網(wǎng)安備 33010602011771號 浙ICP備2021040463號-3