zoukankan      html  css  js  c++  java
  • 剑指offer(1)二维数组的查找

    今天起开始也刷剑指offer啦,一步一步来。

    题目描述

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

    题目分析

    题目不难,而且给出的限制也很小,我一开始试试用了暴力逐步循环发现也能通过,但是这题目设计的初衷不是简单的让你用暴力循环查找出来,而是要注意是有顺序的。所以我们查找的起始点最好从二维数组中的中间的点开始,不过为了方便,我们一般都是选择最左下角的那个点作为起始点,也就是a[array.lenth][0],比它大就往右边走,比它小就往上面走。话不多说,上代码。

    代码

    function Find(target, array) {
      // write code here
      const n = array.length,
        m = array[0].length;
      let row = n - 1,
        col = 0;
      if (m === 0 && n === 0) {
        return false;
      }
      while (row >= 0 && col <= m - 1) {
        if (array[row][col] > target) {
          row--;
        } else if (array[row][col] < target) {
          col++;
        } else return true;
      }
      return false;
    }
  • 相关阅读:
    电脑快捷键
    方法
    运算符和表达式
    Java关键字和标识符
    字体和文本
    盒子模型
    css
    常用标签
    第一次课(上)
    出现次数最多的数字
  • 原文地址:https://www.cnblogs.com/wuguanglin/p/2dArrayFind.html
Copyright © 2011-2022 走看看