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

本是古典何须时尚 2023-02-22 05:19 15阅读 0赞

### 题目：从一个二维数组中查找一个数 ###

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

public class Offer07 { 
       public static void main(String[] args) { 
           int[][] arr = { 
       	                { 1, 2, 8, 9},
       	                { 2, 4, 9, 12},
       	                { 4, 7, 10, 13},
       	                { 6, 8, 11, 15}
                       };
    
           System.out.println(searchNumber(arr, 0));
       }
    
       public static boolean searchNumber(int[][] arr, int target) { 
           //判空
           if(arr==null||arr.length==0||arr[0].length==0)return false;
           //定义行 row，列column
           int row = 0;
           int column = arr[0].length-1;
           while (row < arr.length && column >= 0) { 
               int number = arr[row][column];
               if (number == target) { 
                   return true;
               } else if (target < number) { 
                   column--;
               } else { 
                   row++;
               }
           }
           return false;
       }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关连续二维排序数组中数的查找

一维有序数按照二维存储的情况题目描述在一个二维数组中（每个一维数组的长度相同），第一行都按照从左到右递增的顺序排序，下一列按照从左到右递增的顺序排序。请完成一...

川长思鸟来/ 2024年04月18日 22:11/ 0 赞/ 19 阅读

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

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

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

相关 php 二维数组中查找,二维数组中的查找

一、给出的是方阵 \[\[1,6,7,8\], \[3,7,8,9\], \[9,10,11,12\], \[12,13,14,15\]\] 这种情况非常简单，可知对

r囧r小猫/ 2023年01月14日 09:59/ 0 赞/ 169 阅读

相关循环有序数组查找一个数

网上看了有些代码有些错误，主要是下面实例中的0查找不到，这里重新更正了下思想：循环数组有一边是有序的，首先先判断哪一边有序（通过将当前mid点与最左边节点比较），然后查看是

女爷i/ 2022年08月12日 01:12/ 0 赞/ 164 阅读

相关二维数组查找

天气变化大，生病折腾了1个礼拜，写篇博客压压惊。题目源自于清明假期前夕舍友春招的笔试题，后来得知是剑指offer上的一道题，书上应该有解题思路啥的。题目重述在一个二

怼烎@/ 2022年08月07日 12:42/ 0 赞/ 167 阅读

相关二维数组中的查找

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

ゝ一世哀愁。/ 2022年06月16日 07:49/ 0 赞/ 223 阅读

相关 ionic4中显示一个二维数组

需求首页向模态窗体传值时，需要传过去一个二维数组，同数据库返回来的形式一样。数据库返回来的形式 ![在这里插入图片描述][watermark_type

亦凉/ 2022年02月05日 02:59/ 0 赞/ 199 阅读

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

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

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

相关二维数组查找

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

ゝ一世哀愁。/ 2021年11月22日 11:10/ 0 赞/ 297 阅读

相关在一个特殊二维数组中找一个数字

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

水深无声/ 2021年10月30日 07:44/ 0 赞/ 289 阅读