Hello,你来了,今天也和我一起做题吧!
不忘初心,砥砺前行
作者 | 陌无崖
转载请联系授权
导语
大家肯定对数组都不陌生,今天的这道题就是关于数组的,在做这道题之前呢,先带领大家回顾一下数组的要点。
数组
数组是一块连续的内存并按照顺序存储数据,使用数组必须分配内存,因此数组的空间效率差,经常会出现空闲的区域没有得到充分利用。数组的的内存连续,根据下标在O(1)时间读/写任何元素,时间效率高。
题目描述
在一个二维数组中,每一行都按照从左到右的递增顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数输入这样的一个二维数组和整数,判断该整数是否在该二维数组中。如:
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
解决思路
对于这样的题,我们应该尽量利用该类数组的性质,根据数组已