qq_36471871的博客

原创 牛客网-剑指Offer-二维数组中的查找

原题链接### 题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：这是一道查找题，很容易想到二分法，在传统二分法中，我们每一次比较查找，都可以将范围缩小一半，所以时间复杂度是O(logN)。但是在这道题里面，我们每一次比较能减少的范围只有一行或者一列，因为array[i...