最近更新的博客
- 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 https://dream.blog.csdn.net/article/details/128980730
- 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 https://dream.blog.csdn.net/article/details/129221789
- 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南) https://blog.csdn.net/hihell/article/details/129111620
- 华为 od 机试,独家整理 已参加机试人员的实战技巧 https://dream.blog.csdn.net/article/details/129270511
使用说明
参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。
华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html
华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730
本篇题解:找数字 or 找等值元素
题目
给一个二维数组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] = 5
,存在两个相等的值,最近的坐标为 num[2][1]
,故最小距离为 1
。 ... 故输出为
-1 4 2 3 3 1 1 -1 -1 4 1 1 2 3 2
输入
输入第一行为二维数组的行 输入第二行为二维数组的列 输入的数字以空格隔开。
输出
数组形式返回所有坐标值。
备注
- 针对数组
num[i][j]
,满足0<i≤100
;0<j≤100
。 - 对于每个数字,最多存在 100 个与其相等的数字。