华为OD机试-找等值元素

给一个二维数组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

输入描述:

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

输出描述:

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

补充说明:

1.针对数组num[i][j]，满足0<i<=100: 0<i<=100.

2.对于每个数字，最多存在100个与其相等的数字

示例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]]

解题思路:

1.将二维数组中的值和坐标转化为map对象.

2.遍历二维数组中的值，找出其值的所有坐标，求出其中距离最短的值

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128442197

Java 实现：https://renjie.blog.csdn.net/article/details/128442197

Python实现：https://renjie.blog.csdn.net/article/details/128442480

C++ 实现：https://renjie.blog.csdn.net/article/details/128442500

JavaScript实现：https://renjie.blog.csdn.net/article/details/129030814

C语言版本持续更新中