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

最新推荐文章于 2023-12-11 22:39:48 发布

空纸

最新推荐文章于 2023-12-11 22:39:48 发布

阅读量581

点赞数 1

文章标签：大数据算法 c语言数据结构 leetcode

本文链接：https://blog.csdn.net/qq_62692207/article/details/125588334

版权

题目

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

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

数据范围

二维数组中元素个数范围 [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-1
    for(j=0;j<arrayRowSize;j++){
        if(*(*(array+j)+i-1) == target) return true;
    }
    return false;
}