【leetcode】1385。二つの配列の間の距離値を探します

次のように内容は次のとおりです。

2つの整数アレイ所与  arr1 と  arr2し、整数  d、  二つの配列の間の距離の値を返します

距離値は、要素の数として定義される  arr1[i] 任意の要素がないように、  arr2[j] ここ  |arr1[i]-arr2[j]| <= d

例1:

入力:ARR1 = [-1,4,5,8-]、ARR2 = [10,9,1,8]、D = 2 
出力:2 
説明:
ARR1については[0] = 4、我々が持っている:
| 4-10 | = 6> D = 2 
| 4-9 | = 5> D = 2 
| 4-1 | = 3> D = 2 
| 4-8 | = 4> D = 2 
ARR1 [1] = 5、我々が持っている:
| 5~10 | = 5> D = 2 
| 5-9 | = 4> D = 2 
| 5-1 | = 4> D = 2 
| 5-8 | = 3> D = 2 
ARR1については[2] = 8、私たちは持っています:
| 8-10 | = 2 <= D = 2 
| 8-9 | = 1 <= D = 2 
| 8-1 | = 7> D = 2 
| 8-8 | = 0 <= D = 2

例2:

入力:ARR1 = [1,4,2,3]、ARR2 = -4、-3,6,10,20,30]、D = 3 
出力:2

例3:

入力:ARR1 = [2,1,100,3]、ARR2 = [-5、-2,10、-3,7-]、D = 6 
出力:1 

制約:

  • 1 <= arr1.length, arr2.length <= 500
  • -10^3 <= arr1[i], arr2[j] <= 10^3
  • 0 <= d <= 100

問題解決のアイデア:送信サブテーマ。

コードは以下の通りであります:

クラスのソリューション(オブジェクト):
     デフfindTheDistanceValue(自己、ARR1、ARR2、D):
         "" " タイプARR1:リスト[INT] タイプARR2:リスト[INT] タイプD:INT 
        :RTYPE:int型
        """ 
        RES = 0
         のためのARR1:
            フラグ = Trueの
             ための J ARR2:
                 もし、ABS(IJ)<= D:
                    フラグ = Falseの
                     ブレーク
            であればフラグ:RES + = 1つの
         復帰 RES

 

おすすめ

転載: www.cnblogs.com/seyjs/p/12590729.html