data-structures - データ構造について

Question

整数を含む2つのソートされていないリストがあります。リスト内で共通の最大の整数を見つける必要がありますか？

私はこの質問について考えています。最初に最初のリストで最大の要素を見つける必要があり、次に最初のリストの最大の要素を使用して2番目のリストに線形探索法を適用する必要があることを教えました。この論理は正しいですか....？そうでない場合は、この質問の論理を理解するのに役立ちます。

誰かがこの質問のために私を助けることができますか...

Answer 1

最初に考えた問題は、最初の項目の最大の要素が2番目の項目で発生しない場合、別の項目を試すことは決してないということです。

私が短時間で考えることができる最も効率的な方法はこれです：

1. 両方のアレイを降順で並べ替えます
2. 最初の配列の最初の要素を取得します
3. 2番目の配列の最初の要素と比較します
4. それが同じなら、あなたは終わりです
5. 最初の項目が2番目の項目よりも大きい場合は、配列1から取り出して、手順2から繰り返します。
6. 最初の項目が2番目の項目よりも小さい場合は、配列2の2番目の項目をポップして、手順2から繰り返します。