次のように内容は次のとおりです。
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