找数字
题目
给一个二维数组nums
,对于每一个元素num[i]
,找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1
。
例如:
输入数组nums
为
0 3 5 4 2
2 5 7 8 3
2 5 4 2 4
- 1
- 2
- 3
对于 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
- 2
- 3
?????????
文章知识点与官方知识档案匹配,可进一步学习相关知识
Python入门技能树首页概览335921 人正在系统学习中
码莎拉蒂
微信公众号
1000多个电子书覆盖计算机40多个开发方向


评论记录:
回复评论: