2つのソートされた配列AとBがあると、| A [i] -B [j] |最小です。2つの配列の最小の差を求める
4
A
答えて
8
配列はソートされているので、2つのポインタ(各配列に1つ)を渡すことができます。 |A[i+1] - B[j]| < |A[i] - B[j+1]|
の場合は、i
をインクリメントし、それ以外の場合はj
をインクリメントします。いずれかの配列の終わりに達するまで続行します。最小限のインデックスを追跡してください。
関連する問題
- 1. 2つの配列の最小値
- 2. 2つの配列を交差する
- 3. CoreGraphicsで2次ベジェの最小/最大を求める
- 4. 2次元配列の列の最小値を取得する
- 5. 配列内の数字の対の最小の差異を見つける最速のアルゴリズムは何ですか?
- 6. 繰り返しのある2つの配列の交差
- 7. NaturalNumberの最小桁を求めます。
- 8. 2枚の画像の画素差分を求めるIndexError
- 9. 2つのnumpy配列を掛けたときの誤差
- 10. 2つのデータセット間の補間誤差を最小限にする
- 11. 最初の2つの列の最小乗算を見つけるためにnumpy配列をクエリするにはどうすればよいですか?
- 12. 2次元配列の各列の最大値と最小値の検索Java
- 13. 配列内の最小要素の位置を見つける
- 14. 数字の配列内の最小合計を見つける
- 15. 配列のn個の最小値を見つける
- 16. F#の最大値、最小値、平均値を求める
- 17. 列ごとに異なる次元の2つのnumpy配列の交差
- 18. 整数配列内のサブ配列の合計を求める
- 19. 配列をソートするための最小操作数
- 20. 2つのアトミックでのスピンロックのための最小限のメモリオーダリング
- 21. 2つのダブルタイプの配列を1つにまとめる、C#
- 22. 2次元配列の最大値を見つけるための高速コード
- 23. 配列の最大値と最小値
- 24. 配列の最小値と最大値
- 25. 循環ソート配列の最小要素を見つける
- 26. 配列内の最小要素を見つける再帰アルゴリズム
- 27. 2つの列のソートされた差
- 28. MDXクエリ - 2つの列の差異
- 29. 複数の配列を持つ小枝を含める?
- 30. 配列から最小値と最大値を見つける
あなたが質問として知りたいと思っているフレーズをお願いします。 –
宿題に2つの質問がある場合は、少なくとも自分で試してみる必要があります。 –
彼は、2つの異なる配列内の任意の2つのアイテム間の最小距離を見つける最も効率的な方法を知りたいと考えています。 – sethvargo