华为OD机试真题E卷解析:Python实现数字查找之旅

一、题目描述

题目描述:

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

例如:
输入数组 nums 为

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

  • 对于 nums[0][0] = 0,不存在相等的值。
  • 对于 nums[0][1] = 3,存在一个相等的值,最近的坐标为 nums[1][4],最小距离为 4。
  • 对于 nums[0][2] = 5,存在两个相等的值,最近的坐标为 nums[1][1],故最小距离为 2。
  • 对于 nums[1][1] = 5,存在两个相等的值,最近的坐标为 nums[2][1],故最小距离为1。
  • 二、输入输出

    作者:西攻城狮北

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试真题E卷解析:Python实现数字查找之旅

    发表回复