剑指 offer set 1 二维数组中查找

总结

1. 二维数组搜索题遇到两个了, 一个是 Leetcode 上 search in 2D matrix. 那道题比较简单, 因为下一行的所有元素大于上一行的. 这道题对二维矩阵的要求比较松, 起初我的想法是直接取中间, 将矩阵分成 3 个子部分再分别处理, 用主方法计算, 时间复杂度是 log(m*n) 级别的

2. 书上对这道题的解答比较直接, 每次取右上角的元素与 target 作对比, 每次能够排除一行或一列

3. Leetcode 上那道题做的时候要注意, 每次至少排除一行, 以防止无限循环

 

题意

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数