美文网首页
240. Search a 2D Matrix II

240. Search a 2D Matrix II

作者: 我是你的果果呀 | 来源:发表于2016-12-21 06:57 被阅读0次

    Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:
    Integers in each row are sorted in ascending from left to right.
    Integers in each column are sorted in ascending from top to bottom.
    For example,
    Consider the following matrix:
    [
    [1,  4,  7, 11, 15],
    [2,  5,  8, 12, 19],
    [3,  6,  9, 16, 22],
    [10, 13, 14, 17, 24],
    [18, 21, 23, 26, 30]
    ]
    Giventarget=5, returntrue.
    Giventarget=20, returnfalse.

    左上角最小右下角最大, 先让raw =0; col = n-1; 如果target在这范围内col--,如果不在row++

    代码很简单, leetcode 大神多!

    相关文章

      网友评论

          本文标题:240. Search a 2D Matrix II

          本文链接:https://www.haomeiwen.com/subject/ktzfvttx.html