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

本是古典何须时尚 2023-02-22 05:19 4阅读 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 条评论，4人围观）

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

相关阅读

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

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

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

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

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

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

相关 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 赞/ 154 阅读

相关二维数组中的查找

二维数组中的查找 1、参考资料 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-l

旧城等待，/ 2022年12月02日 10:42/ 0 赞/ 181 阅读

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

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

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

相关二维数组中的查找

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

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

相关二维数组中的查找

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述： [http://ac.jobdu.com/problem.php?cid=1039&pid=0][

矫情吗；*/ 2022年03月20日 02:46/ 0 赞/ 234 阅读

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

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

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

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

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

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

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

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

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