《劍指offer》

二維數組中的查找 題設條件 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 思路分析 矩陣是有序的,從左下角來看,向上數字遞減,向右數字遞增。所以從左下角開始查找,當要查找數字比左下角數字大時,右移;要查找數字比左下角數字小時,上移。一樣也能夠從右上角開始查找。 代碼實現 //二
相關文章
相關標籤/搜索