【刷算法】二维数组中的查找

简介: 【刷算法】二维数组中的查找

题目描述


在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。


分析


例如二维数组arr = [ [1,2,3,4], [5,6,7,8], [9,10,11,12] ],target=7,如果按照常规的查找,从arr[0][0]开始,那么target>arr[0][0],arr[0][1]和arr[1][0]都大于arr[0][0],接下来该怎么办呢?这就陷入了一个无法进行下去的局面。

所以,要在一个数组中查找某target,则有办法确定一个唯一的方向,即下一步该向左还是向右、向上还是向下。

观察题目,二维数组的每一行都按照从左向右递增,每一列都按照从上到下递增,那么如果从二维数组的左下角开始,就可以保证向上的都是小的,向右的都是大的,过程就可以进行下去了。


代码实现


function Find(target, array)
{
  if(array === null)
    return false;
  var curRow = array.length-1;
  var curCol = 0;
  while(curRow >=0 && curCol < array[0].length){
    if(array[curRow][curCol] === target)
      return true;
    else if(array[curRow][curCol] > target)
      curRow--;
    else 
      curCol++
  }
  return false;
}



相关文章
|
2天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
13天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1286 5
|
12天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1318 87
|
1天前
|
弹性计算 安全 数据安全/隐私保护
2025年阿里云域名备案流程(新手图文详细流程)
本文图文详解阿里云账号注册、服务器租赁、域名购买及备案全流程,涵盖企业实名认证、信息模板创建、域名备案提交与管局审核等关键步骤,助您快速完成网站上线前的准备工作。
175 82
2025年阿里云域名备案流程(新手图文详细流程)
|
1天前
|
自然语言处理 前端开发
基于Electron38+Vite7.1+Vue3+Pinia3+ElementPlus电脑端admin后台管理模板
基于最新版跨平台框架Electron38整合Vite7+Vue3+ElementPlus搭建轻量级客户端中后台管理系统解决方案。
152 86