剑指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
}

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: