题解 | #矩阵查找# go + 从右上角开始比较

go实现

从右上角开始比较

func searchMatrix( matrix [][]int ,  target int ) bool {
    // write code here
    if len(matrix) == 0 {
        return false
    }

    rows := len(matrix)
    cols := len(matrix[0])

    for i, j := 0, cols-1; i < rows && j >=0 ; {
        num := matrix[i][j]

        if num == target {
            return true
        }else if num < target {
            i++
        }else if num > target {
            j--
        }
    }

    return false
}