劍指offer 04. 二維數組中的查找(從後往前,由列到行)

1.題目描述 2.最優思路 因爲二維數組具備的特殊遞增性,在進行查找時,須要動點小腦筋!java 算法:算法 從二維數組的右上角開始查找。若是當前元素等於目標值,則返回 true。若是當前元素大於目標值,則移到左邊一列。若是當前元素小於目標值,則移到下邊一行。 若數組爲空,返回 false 初始化行下標爲 0,列下標爲二維數組的列數減 1 重複下列步驟,直到行下標或列下標超出邊界 得到當前下標位置
相關文章
相關標籤/搜索