剑指offer 04. 二维数组中的查找(从后往前,由列到行)

1.题目描述 2.最优思路 因为二维数组具备的特殊递增性,在进行查找时,须要动点小脑筋!java 算法:算法 从二维数组的右上角开始查找。若是当前元素等于目标值,则返回 true。若是当前元素大于目标值,则移到左边一列。若是当前元素小于目标值,则移到下边一行。 若数组为空,返回 false 初始化行下标为 0,列下标为二维数组的列数减 1 重复下列步骤,直到行下标或列下标超出边界 得到当前下标位置
相关文章
相关标签/搜索