剑指offer(一):二维数组中的查找

题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析: 二维数组的定义: 最直观的解题思路是找到一个数和target对比,如果大或者小,接下来怎么办。 但是,找到比较的数,这个数的选择是关键的。因为比较完只能有三个结果:相等则return,大
相关文章
相关标签/搜索