剑指Offer——二维数组的查找（C语言）

题目

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

数据范围

二维数组中元素个数范围 [0,1000]

样例

输入数组：[[1,2,8,9]，[2,4,9,12]，[4,7,10,13]，[6,8,11,15]
]如果输入查找数值为7，则返回true，如果输入查找数值为5，则返回false。

解题思路

数组每一行都递增，每一列也都递增，从第一行开始比较，确立范围，然后从列继续比较索引，返回true或false

TIP

考虑target在数组左右范围之外；考虑数组为空的情况

代码

bool searchArray(int** array, int arrayRowSize, int arrayColSize, int target) {if(arrayRowSize==0 || arrayColSize==0) return false;if(target < **array || target > *(*(array+arrayRowSize-1)+arrayColSize-1)) return false;int i,j;for(i=0;*(*array+i)<=target && i<arrayColSize;i++);    //确立所在行数为i-1for(j=0;j<arrayRowSize;j++){if(*(*(array+j)+i-1) == target) return true;}return false;
}

剑指Offer——二维数组的查找（C语言）相关推荐

剑指Offer 二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路法一: * 矩阵是 ...
python 二维数组长度_剑指offer二维数组中的查找【Java+Python】
点击上方"蓝字",关注了解更多二维数组中的查找 1. 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序 ...
剑指offer - 二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. /* 思路 * 矩阵是 ...
【二分法】剑指offer:二维数组中的查找
对于二维数组中每一个一维数组,用二分查找,判断能否找到该数 leetcode专题笔记:二分法查找(1)(附leetcode题)_m0_52043808的博客-CSDN博客代码: class Solu ...
隔一段时间查找一次 golang_剑指 offer-04 二维数组中的查找
算法名称:二维数组中的查找题目内容:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整 ...
《剑指Offer》二维数组的查找 C语言版本
文章目录前言题目解析图片演示 target = 7 1.从矩阵左下角元素开始遍历,将其与目标值进行对比 2.元素18大于目标值7,行`row`索引向上移动一格 3.元素10大于目标值7,行`ro ...
剑指offer 二维有序数组查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. java 解决方案:暴 ...
剑指0ffer04.二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例: 现 ...
剑指Offer04. 二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 相当于二叉 ...

剑指Offer——二维数组的查找（C语言）

剑指Offer——二维数组的查找（C语言）相关推荐

最新文章

热门文章