zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 - 找数字、找等值元素(Java & JS & Python)

PythonJAVAampJS华为 数字 元素 机试
2023-09-14 09:04:04 时间

题目描述

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

输入描述

输入第一行为二维数组的行
输入第二行为二维数组的列
输入的数字以空格隔开。

输出描述

数组形式返回所有坐标值。

用例

输入 3
5
0 3 5 4 2
2 5 7 8 3
2 5 4 2 4
输出 [[-1, 4, 2, 3, 3], [1, 1, -1, -1, 4], [1, 1, 2, 3, 2]]
说明

题目解析

我的解题思路如下:

首先遍历输入的矩阵,将相同数字的位置整理到一起。

然后再遍历一次输入的矩阵,找到和遍历元素相同的其他数字(通过上一