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

平台

刷题平台：牛客网
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
}