剑指Offer——二维数组查找指定值

最新推荐文章于 2022-05-30 18:18:16 发布
最新推荐文章于 2022-05-30 18:18:16 发布
阅读量410 收藏
点赞数
分类专栏： 算法题练习 文章标签： 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44057443/article/details/102574147
版权
博客探讨了一个二维数组，其中每行和每列都是有序的。提供了一种从右上角开始查找指定整数的方法：对比目标值与当前元素，根据大小关系更新查找位置。若找到目标值，返回true；否则，遍历结束后返回false。
摘要由CSDN通过智能技术生成

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

分析

1、因为这个二维数组的每一行是有序的，每一列也是有序的，可以指定从右上角（或左下角）开始查找：

  • 将目标值与右上角的数值比较：
    （1）情况1：如果目标值大于右上角数值，那么就让这个目标值的行加一，直到到达最后一列；
    （2）情况2：如果目标值小于右上角数值，那么就让这个目标值的列加一，直到到达第一列；
    （3）情况3：如果目标值等于右上角数值，则返回true:。
  • 情况1和情况2，继续循环，情况三则方法执行结束。

2、 代码实现

public static boolean find(int target,
最低0.47元/天 解锁文章
Mtreellen
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《剑指Offer》系列一——二维数组中的查找
12-21
《剑指Offer》是一本著名的编程面试准备书籍，其中涵盖了各种算法和数据结构的实战题目。本篇讨论的是该书中的第一道题目，即“二维数组中的查找”。 题目要求在一个特殊的二维数组中查找特定整数是否存在。这个二...
二维数组中找对应数值的坐标
weixin_43899365的博客
10-12 1529
这里因为编号排序是先行后列的（先从左向右排完一行，再排下一列）因此我们这里需要用到双重for循环。输入一个(0-48)的数值，利用。，因为图中是7行7列；我们打印一下看效果（
在给定的二维数组元素中查找对应值位置的两种方法
m0_56194716的博客
03-13 3746
一、二维数组快速查找对应值 题目：给出已知的二维数组（5*5）的所有元素值，要求编写函数求需要查询的值在该二维数组哪一行哪一列。 1.常规查询+技巧返回并确定其所在位置 #include<stdio.h> int FindValue(int br[5][5], int row, int col, int val) { int i, j; for (i = 0; i < row; i++) { if (val <= br[i][col - 1]) { break;
二维数组中查找特定的值
qq_28223029的博客
11-06 1924
方法1： 时间复杂度（o(m + n)) 思路： public static boolean search(int target, int[][] array){ int m = array.length; if(m == 0) return false; int n = array[0].length; int i = m-1; int j = 0; while...
C语言----（二维数组，复杂数据类型的判断）
Tiantian的博客
03-27 1679
一、二维数组的定义赋值1、定义一个三行四列的二维数组，如下：int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; int brr[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}}; //数组arr与brr的初始化相同，但最好使用brr int crr[3][4] = {1,2,3,4,5}; //行优先，即第0行元素分别...
二维数组简介与使用
weixin_30532987的博客
03-08 995
前言 本文将探讨一下关于二维数组在内存中的存储和二维数组在参数传递时的使用。 一、二维数组在内存中的存储 如果定义一个这样的二维数组int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};则其在内存中的表示可能下面这样的。 由上图可以看出，在内存中二维数组是按照行主序进行存储的，从内存的角度上看，二维数组本质就是一个一维数组。如果把二维数组...
剑指Offer：二维数组中的查找（Python）
12-22
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： ...
Python《剑指offer》算法实现-二维数组查找
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
菜鸡的算法修炼——有序数组的二分查找（剑指offer题目，旋转数组的最小值，Java实现）
12-22
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 又例如｛...
4：二维数组中的查找（剑指offer第2版Python）
01-21
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 同...
二维数组的查找（javascript）
weixin_41764042的博客
01-14 1124
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1.解法一 观察数组得知，二维数组中的最大值在每项中的最后位置，先将目标值与每项的最后一项（最大值）比较，如果目标值小，就需要将目标值与它的前项比较；如果目标值大，就将它与下一组数的最后一项（最大值）比较；以此类推，直至找到目标值。 2.解法二 循环遍历两层二维数组，将数组里面的每一项都与目标值比较
查找二维数组下对应的数据。（对数组进行实时的模糊查询）
qq_38041873的博客
05-30 463
二维数组数据 [{ “letter”: “A”, “data”: [{ “id”: 1, “merchantCode”: “8529993020”, }] }, { “letter”: “C”, “data”: [{ “id”: 2, “merchantCode”: “45612778726”, }] }, { “letter”: “G”, “data”: [{ “id”: 3, “merchantCode”: “48512306798”, }] }] 需求场景：在二位数据中，对merchantCode进
Python的一,二,三维数组中根据下标取得对应数值
赵昕彧
02-03 5990
备注 使用语言 python 使用库 numpy 使用pycharm显示效果 : 左边中括号的数目即数组的维度 一维数组 一维数组不需要多个下标,因为只有一个维度,所以使用一个下标即可 # 使用了numpy库构建 import numpy as np a = np.arange(24) print(a) 结果为 [ 0 1 2 3 4 5 6 7 8 9 10 11] ...
二维数组快速查值
i晨i曦520
09-27 613
#include<stdio.h> #include<stdbool.h> bool find(int* m,int rows,int columns,int val){ if(m!=NULL&&rows>0&&columns>0){ int row=0; int column=columns-1; w
二维数组中查找值
GHOST
05-09 885
二维数组中查找值题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public static boolean Find(int [][] a ,int i){ //首先设置标志，默认为false boolean found=false; //判断数组是否
二维数组的查找
jane_bingo的博客
01-19 259
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。     简言之，从二维数组的右上角开始，将数组元素和target值进行比较，有三种情况：①若数组元素>taget值，把数组的最右边一列去掉，因为由于所给数组的特性target不可能出现在右列；②若数
有序二维数组的查找（python）
weixin_41427508的博客
02-28 527
有序二维数组的查找（python）
php查询二维数组中的值,如何在二维数组中查找一个指定的数值
weixin_33512961的博客
03-12 3984
最近整理之前自己学习Java时的一些代码笔记，可能都是一些比较基础的Java知识，在这里只是给需要的人参考一下。在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述:array： 待查找的二维数组target：查找的数字输出描述:查找到返回true，查找不到返回falsepac...
在二维数组中查找一个指定的数值
小嗨嗨的博客
07-30 3257
最近整理之前自己学习Java时的一些代码笔记，可能都是一些比较基础的Java知识，在这里只是给需要的人参考一下。 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入描述: array： 待查找的二维数组 target：查找的数字 输出描述:
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值