【华为OD机试真题】212、找数字、找等值元素 | 机试真题+思路参考+代码分析（C++、Java、Py）

置顶 已于 2024-06-28 09:16:35 修改
阅读量880 收藏
点赞数
分类专栏： OJ+最新华为OD机试 (C++ Java Py) 文章标签： 华为od c++ java python 找数字 找等值元素
于 2024-06-03 08:16:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/139326805
版权
这篇博客分享了华为在线开发者（OD）机试中的一道题目，涉及找数字和找等值元素的问题。博主提供了C++、Java和Python三种语言的解题思路及代码实现，包括输入输出样例和详细解析。通过一个二维数组，计算每个元素与其等值最近邻元素的坐标差值之和，若无等值元素则输出-1。
摘要由CSDN通过智能技术生成

文章目录

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

给一个二维数组nums，对于每一个元素nums[i]， 找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
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
剑指offer刷题记—第4题_二维数组中的查找
pioneer的博客
10-24 522
** * @program: suanfa * @description: 二维数组中查找，给定一个二维数组，其每一行从左到右递增排序， * 从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中 * @author: zi jian * @create: 2019-10-23 16:37 */ public class FindNumber_4 { //思路是确定一...
【华为OD机试真题 C++语言】212、找数字、找等值元素 | 机试真题+思路参考+代码解析
KJ.JK
09-03 1732
给一个二维数组nums，对于每一个元素nums[i]， 找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1
华为OD-找数字
qq_45221509的博客
09-10 243
给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。
【华为OD机试2023】找等值元素 C++ Java Python
Abmcar的博客
03-05 516
【华为OD机试2023】找等值元素 C++ Java Python 给一个二维数组nums，对于每一个元素numlil，找出;距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。
华为OD机试真题整理合集
02-09
通过反复刷题，理解和分析解题思路，能够逐步提高在华为OD机试中的竞争力。在huaweijishi-master这个文件夹中，你应该能找到华为OD的历年真题和参考解答，利用这些资源进行系统性的学习和练习。
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为 OD 机试真题部分题解+全部题解见《华为机试真题》专栏
04-10
【华为 OD 机试真题】是华为公司在招聘过程中用于评估应聘者编程能力的一个环节，主要涉及编程题目的解答。以下是对题目描述中所提及的知识点的详细解析： 1. **拆分输出字符串** - **题目要求**：输入字符串需要...
华为机试真题 2022最新
04-22
【华为机试真题2022最新】是华为公司面试过程中的一系列编程题目，主要针对初、中级程序员进行技能考核。这些题目涵盖了C和C++两种编程语言，旨在检验应聘者的逻辑思维、字符串处理、字符计数以及数组操作等基本编程...
找数字（python3）
CV小白的博客
02-25 272
找数字
LeetCode 面试题04. 二维数组中的查找（Python）
weixin_43346653的博客
02-15 650
题目 注意：本题与主站 240 题相同：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof 解法一：暴力，依次遍历二维数组，时间复杂度m*n class Sol...
【100%通过率 】【华为OD机试c++/java】找等值元素【 2023 Q1 |100分】
goldarmour的博客
02-18 836
给一个二维数组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]
【华为 OD】| 找数字、找等值元素_逻辑分析
buff会技术的程序媛de博客
04-12 124
有一个优化点就是，遍历元素 A 找其他相同数字 B 时计算的距离可以缓存，这样的话，当遍历元素 B 时找其他相同数字 A 时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。如果数量级很小，则无需上面优化，如果数量级较大，则有优化的必要。给一个二维数组 nums，对于每一个元素 nums[i] ，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。k)，其中 n 是输入矩阵行，m 是输入矩阵列，k 是每组相同数字的个数，可能会达到 O(N^3)的时间复杂度。
【100%通过率】华为 OD 机试真题 C++ 实现【计算网络信号】【2022.11 Q4 新题】
MISAYAONE的博客
12-28 7196
网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物array[m][n] 的二维数组代表网格地图 array[i][j]=0代表i行j列是空旷位置;array[i][j]=x(x为正整数)代表i行j列是信号源，信号强度是x; array[i][j]=-1代表i行j列是阻隔物.信号源只有1个，阻隔物可能有0个或多个网络信号衰减是上下左右相邻的网格衰减 1。现要求输出对应位置的网络信号值。
华为OD机试 - 找数字、找等值元素（Python）
m0_46181452的博客
05-04 124
给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。
华为OD机试 - 找数字、找等值元素（JS）
最新发布
m0_46181452的博客
10-22 53
有一个优化点就是，遍历元素A找其他相同数字B时计算的距离可以缓存，这样的话，当遍历元素B时找其他相同数字A时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。上面逻辑的算法复杂度为O(n*m*k)，其中n是输入矩阵行，m是输入矩阵列，k是每组相同数字的个数，可能会达到O(N^3)的时间复杂度。首先遍历输入的矩阵，将相同数字的位置整理到一起。
【华为OD机试真题 Java语言】212、找数字、找等值元素 | 机试真题+思路参考+代码解析
KJ.JK
09-17 994
>给一个二维数组nums，对于每一个元素nums[i]， 找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

KJ.JK

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值