二维数组的查找（根据给定的数查找相等的元素）

最新推荐文章于 2024-01-16 15:52:14 发布
原创 最新推荐文章于 2024-01-16 15:52:14 发布 · 2.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #函数 #二维数组

本文介绍了如何在一个二维数组中查找特定数值，数组特点是每一行和每一列均按升序排列。解决方案是采用从右上角开始的搜索策略，通过比较目标值与当前元素来逐行或逐列排除，直至找到目标值或搜索范围为空。

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


解决思路： 因为数组元素的排序是从左到右，从上到下顺序排序的，二维数组相当于一个二维表，那么

*我们可以选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束：

* 如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行。

* 也就是说如果要查找的数字不在数组的右上角，则每－次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。

相关代码如下：

最低0.47元/天 解锁文章

新学期VIP享超值加赠
kingdoooom
关注
华为OD机试 - 找数字、找等值元素（Java)
u012657708的博客
08-01 178
有一个优化点就是，遍历元素A找其他相同数字B时计算的距离可以缓存，这样的话，当遍历元素B时找其他相同数字A时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。上面逻辑的算法复杂度为O(n*m*k)，其中n是输入矩阵行，m是输入矩阵列，k是每组相同数字的个数，可能会达到O(N^3)的时间复杂度。首先遍历输入的矩阵，将相同数字的位置整理到一起。
BJFU_数据结构习题_260二维数组中的元素查重
雪地行进
10-26 2764
260二维数组中的元素查重 描述 设二维数组a[1…m, 1…n] 含有m*n 个整数。写一个算法判断a中所有元素是否互不相同。 输入 多组数据，每组数据有m+1行，第一行为二维数组的行数m和列数n，之后m行为输入的二维数组。当n=0且m=0时输入结束。 输出 对于每组数据分别输出一行，若二维数组中存在相等元素则输出“YES”，否则输出“NO”。 输入样例 1 4 3 1 2 3 4 5 6 7 ...
一个二维数组中找两个相等的元素方法
a393193921的博客
11-24 583
数组A[6][5]就是类似A[y][x]y表示有多少行，x表示有多少列。 分析：在一个数组当中若两个元素的值相等可以用一个公式表示A[y1][x1]==A[y2][x2]，其中的x1,x2,y1,y2都是数组的标号范围内，否则就是越界。因为数组的下标是从零开始的所以可以用公式x1，x2∈[0,5]；y1，y2∈[0,4]。表示x1,x2,y1,y2的取值范围。 我们要找数据元素，...
算法【数组中重复的数字/二维数组中的查找值】
qq_40693602的博客
05-15 268
数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 package main import ( "fmt" ) func cf1(arr [10]int) { fmt.Println(arr) var newArr [10]int for i := 0; i &
算法实践：查找最接近元素（最近能相等）（二分）
matafeiyanll的博客
03-14 557
查找最接近的元素（最近能相等） 描述 查找最接近的元素 输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。 接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0...
[Leetcode学习-java]Word Search II(二维数组找相同字符串)
qq_28033719的博客
07-01 340
问题： 难度：Hard 说明： 给出二维数组arr，以及一个需要匹配的字符串数组strArr，然后在arr其中找到strArr的字符，需要是数组内连续的字符串，不限制方向，但是匹配时候只能用一次，题目确实比较绕，不过题意如此。 问题链接：https://leetcode.com/problems/word-search-ii/ 相关算法： P1002-过河卒：https://blog.youkuaiyun.com/qq_28033719/article/details/106261183 输入案例：
找出数组中重复的数和二维数组中的查找
c1776167012的博客
09-14 4020
一.找出数组中重复的数 在长度为n的数组nums里面的所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道是哪几个，也不知道重复了几次，请找出数组中任意重复的数字 解法： 1.暴力解法：循环遍历逐个比较，我们可以利用两次循环找出一对相等的数返回 for(int j=0;i<n-1;j++){ for(int i=j+1;i<n;i++) { if(nums[j]==nums[i]) return nums[j]; } } 这种方法的好处在
数组—二维数组中的查找
AhCola
04-08 688
在二维数组中查找指定值 转载于王鹏飞的个人网站。 一.数组 数组是一种最简单的数据结构，在内存中占据一块连续的存储结构，可以通过数组下标进行访问。对比链表，其具有访问速度快，时间效率 高的特点。但是数组需要预先在内存中分配存储空间，因此数组的空间效率不是很好，经常会有空间内有得到充分的利用。 二.二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例如，有如下数组a，需要在里
黑白二维数组，判断两个二维数组之间的相似率
m0_67910848的博客
11-01 421
黑白二维数组的相似度
1、二维数组中的查找
forever_leo的博客
06-01 294
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 由于数组本生题干赋予的性质，所以以左下角的元素为初始元素与目标元素target进行比较，如果大于目标元素，j++，如果小于目标元素i–，否则就说明两者相等，即找到了该元素，返回true，跳出循环说明没有找到，返回false。（注：i标记元素的行索引，j标记元素列索引） 注意边界条件：i >=
LeetCode 5344. 有多少小于当前数字的数字（排序）
12-22
1. 题目 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1： 输入：nums = [8,1,2,2,3] 输出：[4,0,1,1,3] 解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 对于 nums[1]=1 不存在比它小的数字。 对于 nums[2]=2 存在一个比它小的数字：（1）。 对于 nums[3]=2 存在一个比它小的数字：（1
华为OD2023(A卷)基础题27【找数字、找等值元素】
wane4249的博客
06-22 261
给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。输入的数字以空格隔开。
检测二维数组内元素是否全相同
礼拜八的博客
04-09 1517
//检测二维数组内元素是否全相同 function isAllEqual(array) { if (array.length > 0) { return !array.some(function (value, index) { if(index > 0){ return value[0] !== array[index-1][0] || value[1] !== array[index-1][1]; } }); } else { return true; } } ...
在二维数组中找寻最大值和它的行号和列号
最新发布
2302_80979217的博客
01-16 981
【代码】在二维数组中找寻最大值和它的行号和列号。
【剑指offer】数组中重复数字，二维数组的查找
weixin_71138261的博客
08-09 420
剑指offer
【华为 OD】| 找数字、找等值元素_逻辑分析
buff会技术的程序媛de博客
04-12 254
有一个优化点就是，遍历元素 A 找其他相同数字 B 时计算的距离可以缓存，这样的话，当遍历元素 B 时找其他相同数字 A 时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。如果数量级很小，则无需上面优化，如果数量级较大，则有优化的必要。给一个二维数组 nums，对于每一个元素 nums[i] ，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。k)，其中 n 是输入矩阵行，m 是输入矩阵列，k 是每组相同数字的个数，可能会达到 O(N^3)的时间复杂度。
【华为OD机试2023】找等值元素 C++ Java Python
Abmcar的博客
03-05 599
【华为OD机试2023】找等值元素 C++ Java Python 给一个二维数组nums，对于每一个元素numlil，找出;距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。
2024华为OD机试真题-找等值元素(C++/Java/Python)-E卷-100分
goldarmour的博客
02-18 1036
给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素， 输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。 例如: 输入数组nums为 0 3 5 4 2 2 5 7 8 3 2 5 4 2 4 对于 num[0][0] = 0，不存在相等的值。 对于 num[0][1] = 3，存在一个相等的值，最近的坐标为num[1][4]，最小距离为4. 对于 num[0][2] = 5，存在两个相等的值，最近的坐标为num[1][1]，故最小距离为2. 对于 num[1][1]
【53】(HashSet)数组中重复的数字 | 二维数组中的查找
笨手笨脚°的博客
03-15 465
数组中重复的数字 问题描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解题思路 将数组中的元素加入到hash表中，一边加入一边判断表中是否有相统元素，若有，则返回正在加入的这个元素。 class Solution { public int findRepeatNumber(int[] nums) { Map<I
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值