Pythonを使用してターゲット要素までの最小距離を見つけるプログラム

配列numsと2つの異なる値target（targetはnumsで存在する必要があります）があり、開始するとします。nums[i]=targetおよび|i--start|となるようなインデックスiを見つける必要があります。最小です。 | i--start|を返す必要があります。

したがって、入力がnums =[3,4,5,6,7] target =7 start =2のようである場合、targetと一致する値は1つ、つまりnums [4]しかないため、出力は2になります。 、したがってi=4です。|4-2| =2。

これを解決するには、次の手順に従います。

• 最小：=無限大

• 0からnumsのサイズの範囲のiの場合、実行します

  • nums [i]がターゲットと同じ場合、

    • if | i --start | <最小、次に

      • 最小：=|i-開始|

• 最小値を返す

理解を深めるために、次の実装を見てみましょう-

例

from math import inf
def solve(nums, target, start):
   minimum = inf
   for i in range(len(nums)):
      if nums[i] == target:
         if abs(i - start) < minimum:
            minimum = abs(i - start)
   return minimum
nums = [3,4,5,6,7]
target = 7
start = 2
print(solve(nums, target, start))

入力

[3,4,5,6,7], 7, 2

出力

2