2024华为OD机试真题-找等值元素(C++/Java/Python)-E卷-100分

2024华为OD机试最新题库-(C卷+D卷+E卷)-(JAVA、Python、C++)

目录

 题目描述

输入描述

输出描述

示例1

解题思路

考点

代码

c++

java

python

 题目描述

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

输入描述

输入第一行为二维数组的行

第二行为数组的列

输入的数字一空格隔开