Talk is cheap.

func searchArray(array [][]int, target int) bool {
    if len(array) == 0 || len(array[0]) == 0{
        return false
    }
    row, col := len(array), len(array[0])
    r, c := row - 1, 0
    for r >= 0 && c < col {
        tmp := array[r][c]
        if tmp == target {
            return true
        } else if tmp < target {
            c += 1
        } else {
            r -= 1
        }
    }
    return false
}