最近更新的博客
- 华为 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
本期题目:找数字
题目
给一个二维数组nums
,对于每一个元素num[i]
,找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1
。 例如: 输入数组nums
为
0 3 5 4 2 2 5 7 8 3 2 5 4 2 4
代码语言:javascript复制
对于 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
代码语言:javascript复制
输入
输入第一行为二维数组的行 输入第二行为二维数组的列 输入的数字以空格隔开。
输出
数组形式返回所有坐标值。
备注
- 针对数组
num[i][j]
,满足 0<i≤100;0<j≤100。 - 对于每个数字,最多存在 100 个与其相等的数字。