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

二维数组中的查找

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

package main

func Find( target int ,  array [][]int ) bool {
    row := len(array) //数组的行数
    column := len(array[0]) //数组的列数
    for x, y := 0, column - 1; x < row && y >= 0; { //从右上角的点开始遍历
        if array[x][y] < target { //比它大的点都在它下边
            x ++
            continue
        }
        if array[x][y] > target { //比它小的点都在它左边
            y --
            continue
        }
        if array[x][y] == target {
            return true
        }
    }
    return false
}
全部评论

相关推荐

11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务