题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

因为矩阵有着从左到右递增,从上到下递增的性质。所以在找target时,可不用全部查询。
当target > array[i][j]时,继续遍历;=则直接返回true;若target < array[i][j],则此轮循环可直接跳过。无论右边还是下边都不会有正确答案。在遍历第i行的时候,若target < array[i][0],则直接返回false。
因为涉及到查找算法,可用二分查找加快速度。
PS:由右下方至左上方移动

全部评论

相关推荐

有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务