- 博客(1)
- 收藏
- 关注
原创 牛客网-剑指Offer-二维数组中的查找
原题链接### 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:这是一道查找题,很容易想到二分法,在传统二分法中,我们每一次比较查找,都可以将范围缩小一半,所以时间复杂度是O(logN)。但是在这道题里面,我们每一次比较能减少的范围只有一行或者一列,因为array[i...
2018-04-07 21:39:57 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人