二维数组中的查找

题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组,判断数组中是否含有该整数。

10多年的惠州网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。成都全网营销的优势是能够根据用户设备显示端的尺寸不同,自动调整惠州建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联从事“惠州网站设计”,“惠州网站推广”以来,每个客户项目都认真落实执行。

二维数组中的查找

分析:直接给出最容易的解法

二维数组中的查找

二维数组中的查找

二维数组中的查找

二维数组中的查找

根据这个思想,可以写出如下代码:

// 二维数组matrix中,每一行都从左到右递增排序,
// 每一列都从上到下递增排序
bool Find(int* matrix, int rows, int columns, int number)
{
    bool found = false;

    if(matrix != NULL && rows > 0 && columns > 0)
    {
        int row = 0;
        int column = columns - 1;
        while(row < rows && column >=0)
        {
            if(matrix[row * columns + column] == number)
            {
                found = true;
                break;
            }
            else if(matrix[row * columns + column] > number)
                -- column;
            else
                ++ row;
        }
    }

    return found;
}


名称栏目:二维数组中的查找
文章路径:http://bzwzjz.com/article/ijdecj.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 盐亭网站设计 重庆企业网站建设 高端品牌网站建设 成都网站建设流程 网站设计公司 app网站建设 梓潼网站设计 网站建设开发 成都网站建设 成都网站建设公司 外贸网站建设 成都网站建设 攀枝花网站设计 定制级高端网站建设 企业网站设计 成都网站建设公司 企业网站建设 企业网站设计 重庆外贸网站建设 企业网站制作 成都响应式网站建设公司 成都网站建设公司