• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

1、二维数组的查找

开发技术 开发技术 2周前 (04-06) 8次浏览

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
 
思路:该题目不是下面一行每一个数字都大于上面一行的数字,1,2,3,4;2,3,4,5.
每个元素的左上角元素都小于该元素,每个元素的右下角元素都大于该元素。从矩阵的左下角开始搜索,如果m[i][j]==(直接返回),<(++j),>(–i).
func searchMatrix(matrix [][]int, target int) bool {
    if len(matrix) == 0 || len(matrix[0]) == 0 {
        return false
    }
    m, n := len(matrix) - 1, len(matrix[0]) - 1
    i, j := m, 0
    for i >= 0 && j <= n {
        if matrix[i][j] == target {
            return true
        } else if matrix[i][j] < target {
            j++ 
        } else {
            i--
        }   
    }

    return false
}

 


程序员灯塔
转载请注明原文链接:1、二维数组的查找
喜欢 (0)