剑指offer练习-第一题

这篇博客讨论了如何在已知条件的二维数组中查找特定整数。题目要求数组每一行和每一列都是有序的。文章提出了两种思路:一是使用两层循环的粗暴查找,可以优化为二分查找;二是从左下角开始,根据目标值与当前值的关系确定搜索方向。文章提供了相应的代码实现。
摘要由CSDN通过智能技术生成

剑指offer-第一题

第一题

题目

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

思路

思路一: 粗暴查找(两层循环,遍历所有array)——可用二分法提高查找效率
思路二:

  1. 假定target=9,由二维数组的左下角(右上角亦可,这里不重复演示)作为入口,即29。
  • 为什么以左下角或右上角为入口?
    基于题目的二维数组具有有序性,以左下角为例
    target>当前数字,则往右继续寻找下一个目标来和target做对比。
    target<当前数字,则往上继续寻找下一个目标来和target做对比。
    而左上、右下,周边均为大于当前值的值,无法根据 target与当前数字的对比作出准确的行为。
    在这里插入图片描述
  1. 基于数组的有序性,9<29,则往上走
    在这里插入图片描述
  2. 9<25,则继续往上走
    在这里插入图片描述
  3. 最后过程如下:
    在这里插入图片描述

代码实现

思路一代码:
(双层粗暴查找)

function Find(target, array)
{
   
    for(var i = 0; i < array.length; i+&#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值