剑指offer(go语言)1.二维数组中的查找

最新推荐文章于 2020-09-28 11:45:23 发布

SHAZI250250

最新推荐文章于 2020-09-28 11:45:23 发布

阅读量132

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/loongll/p/11218617.html

版权

平台

刷题平台：牛客网
go语言平台：AcWing

思路

选择右上角为起点，比它小的数只可能出现它的左边(左边所有列都有可能)，比它大的只可能出现在它的下边(下边所有列都有可能)，每次判断大小后可以剔除一行或一列，缩小查找范围，直到找到要查找的数字，或者超出范围

代码

代码仓库地址：github地址

func searchArray(array [][]int, target int) bool {
    row := len(array)
    if row <= 0 {
        return false
    }
    col := len(array[0])
    if col <= 0 {
        return false
    }

    i, j := 0, col - 1
    for ; i < row && j >= 0 ;{
        if array[i][j] == target {
            return true
        } else if array[i][j] < target {
            i++
        } else {
            j--
        }
    }
    return false
}

转载于:https://www.cnblogs.com/loongll/p/11218617.html