动人钢笔

文章
5
资源
0
加入时间
2年10月24天

二维数组查找解题笔记目标题目:解题思路:代码:

目标题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:输入: 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值: true解题思路:为了尽可能节省时间,首先我们先通过对比将不可能出现目标值的一部分数据排除掉。因为数组内的元素数据是以一定的顺序排列的,同一排左边小于右边,同一列上边小于