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

淡淡的烟草味﹌ 2021-09-15 23:12 209阅读 0赞

思路：

若不考虑行和列的增减 ，直接找看数组中是否含有该整数，用两层嵌套循环 ，当arr\[i\]\[j\] = target 说明  二维数组中，有我们要找的整数，在控制台console.log就可以了，在console.log的时候，与构造函数的形式一样find（target,arr）

i表示行，j表示列   
function find(target,arr)  
\{  
    var result = false;  
    for(var i = 0;  i<arr.length ; i++)\{  
        for(var j = 0 ; j<arr\[i\].length; j++)\{  
            if(arr\[i\]\[j\] == target)\{  
                return true;  
                break;  
            \}  
        \}  
    \}  
    return result;  
\}  
console.log(find(7,\[\[1,2,3,4,5\],\[2,3,4,5,6\],\[3,4,5,6,7\]\]));

若考虑行和列的递增，则加几个判断

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td><strong><span style="color:#3399ea;">1</span></strong></td> 
   <td><strong><span style="color:#3399ea;">3</span></strong></td> 
   <td><strong><span style="color:#3399ea;">5</span></strong></td> 
   <td><strong><span style="color:#3399ea;">10</span></strong></td> 
   <td><strong><span style="color:#3399ea;">15</span></strong></td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>6</td> 
   <td>7</td> 
   <td>11</td> 
   <td>16</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>9</td> 
   <td>13</td> 
   <td>16</td> 
   <td>19</td> 
  </tr> 
  <tr> 
   <td>5</td> 
   <td>20</td> 
   <td>22</td> 
   <td>25</td> 
   <td>30</td> 
  </tr> 
 </tbody> 
</table>

加上上面的表格，可能清楚些

首先先玩个数字游戏，就拿上面的表格来说，找表格中的20，应为他的行和列都是递增的，该怎么找20呢？

我找的关键点就在15上，5比15小，所以要找5，就只能从15这一行往下找，因为这一列所有数比15都大，要找比15小的5 ，只能从列往下找，找到10是，10比5大，继续从下一列找.......只到找到5 看一下代码，或许更清楚

if(target>arr\[row\]\[col\])\{  
            row++;   //行加一  
        \}  
        else if(arr\[row\]\[col\]>target)\{  
            col--    //列加一  
        \}

<script type="text/javascript">  
function find(target,arr)  
\{  
    //在js中，只要if里面变量不为null,就都是true  
    // 第一行，固定，就是一行   
    var row = 0;  
    // 列，因为找的是15，在最后一列，又因为数组小标从0开始，所以arr\[0\].length-1代表列数  
    var col  = arr\[0\].length-1;  
    var result = false;  //先假设判断的结果是错  
    while(row<arr.length && col >=0)\{   // 循环判断的条件限制，行要大于数组的长度，列要大于等于0

if(target>arr\[row\]\[col\])\{    //如果要找的整数大于当前二维数组的值，那么row++ ，也就是继续往下一行找  
            row++;  
        \}  
        else if(arr\[row\]\[col\]>target)\{  //如果要找的整数小于当前二维数组的值，那么col-- ，也就是继续往下一列找  
            col--  
        \}  
        else \{  
            result = true;   //如果要找的整数等于当前二维数组的值，那么结果正确，并且终止循环  
            break;  
        \}  
    \}  
    return result;   // 返回找到的结果  
\}  
console.log(find(7,\[\[1,2,3,4,5\],\[2,3,4,5,6\],\[3,4,5,6,7\]\]));

</script>

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

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

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

梦里梦外;/ 2024年02月19日 20:39/ 0 赞/ 33 阅读

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

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整

叁歲伎倆/ 2023年03月04日 14:29/ 0 赞/ 29 阅读

相关 07：从一个二维数组中查找一个数

题目：从一个二维数组中查找一个数数组要求：从左到右，从上到小依次递增的矩形二维数组思路：我们从矩阵的右上角开始查找，若该位置的数值小于目标值，列数减一；若数值大于

本是古典何须时尚/ 2023年02月22日 05:19/ 0 赞/ 15 阅读

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

package com.offer.cn; public class Solution { public static boolea

末蓝、/ 2022年06月10日 06:47/ 0 赞/ 115 阅读

相关 Java 一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。判断数组中是否含有某个整数。

开始刷牛客题目： ![70][] `思路：题目已知：二维数组由上到下，由左到右递增的规律，` `那么选取右上角（或者左下角）的元素a[row][col]与target进行

逃离我推掉我的手/ 2022年05月28日 09:45/ 0 赞/ 109 阅读

相关杨氏矩阵有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);

杨氏矩阵有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N); 数组：

曾经终败给现在/ 2022年02月23日 07:38/ 0 赞/ 122 阅读

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

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

偏执的太偏执、/ 2022年02月17日 01:43/ 0 赞/ 122 阅读

相关判断一个数是否在二维数组中

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<assert.h> i

古城微笑少年丶/ 2022年01月16日 15:09/ 0 赞/ 235 阅读

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

用例: 1,\[\[1,2,8,9\],\[2,4,9,12\],\[4,7,10,13\],\[6,8,11,15\]\] 对应输出应该为: true 思路：因

待我称王封你为后i/ 2021年12月14日 21:15/ 0 赞/ 143 阅读

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

思路：若不考虑行和列的增减，直接找看数组中是否含有该整数，用两层嵌套循环，当arr\[i\]\[j\] = target 说明二维数组中，有我们要找的整数，在控制台

淡淡的烟草味﹌/ 2021年09月15日 23:12/ 0 赞/ 210 阅读