LEETCODE刷题二维数组查找

2021-05-03 13:30

阅读：723

标签：二维数组 matrix 二维右上角 row code 关系 oid 开始

//给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。
//要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。
//该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始查找，就可以根据 target 
//和当前元素的大小关系来缩小查找区间，当前元素的查找区间为左下角的所有元素。
#includeint  Find(int target, int matrix[3][3],int rows,int cols) 
{
    //判空
    
    int r = 0, c = cols - 1; // 从右上角开始
    while (r 1 && c >= 0)
    {
        if (target == matrix[r][c])
        {
            return 1;
        }
        else if (target > matrix[r][c])  //以右上角的数作为基准，大于当前数，一定在其下面，小于当前数一定在其左边
        {
            r++;
        }
        else
        {
            c--;
        }
    }
    return 0;
}
int main(void)
{
    int a[3][3] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
    int target = 9;
    int row = 3;
    int col = 3;
    int ret = Find(target,a,row,col);
    if(ret == 1)
    {
        printf("find\n");
    }
    else
    {
        printf("not find \n");
    }
}

LEETCODE刷题二维数组查找

标签：二维数组 matrix 二维右上角 row code 关系 oid 开始

原文地址：https://www.cnblogs.com/anitaguangzi/p/13197621.html

上一篇：【算法】折半查找的相关问题

下一篇：关于eclipse安装spring插件报错An error occurred while collecting items to be installed...解决方案

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LEETCODE刷题二维数组查找
文章链接：http://soscw.com/index.php/essay/81825.html

亲，登录后才可以留言！

LEETCODE刷题二维数组查找

评论

热门文章

推荐文章

最新文章

置顶文章

LEETCODE刷题 二维数组查找

评论

热门文章

推荐文章

最新文章

置顶文章

LEETCODE刷题二维数组查找