2016-03-29 25 views
0

2つの整数の配列があります。今ではA [5] = {1,2,3,4,5}とB [6] = [1,2,3,6,7,8]と仮定します。私はその要素をAから削除したい。しかし、いくつかの要素がBには存在しますが、Aではなく、その要素を両方の配列にあるA.If要素に追加したい場合はそのまま残してください。それを効率的に達成するにはどうすればいいですか?2つの配列の異なる要素を取得する方法

A [] = {1,2,3,6,7,8}、または我々は、同様に別個のアレイに出力を保存することができる: - 最終的な出力前述例えば

があろう。 C [] = {1,2,3,6,7,8}

+0

なぜAとBの要素のハッシュテーブルを作成しないのですか? –

+0

@JohnColemanビットplzを詳しく教えてください –

+0

@PardeepKrあなたは正しくハッシュを知っていますか? –

答えて

2
  1. いくつかの要素がAに存在するがないBである場合、私は
  2. からその要素を削除したいがある要素がBに存在するがAにない場合は、その要素をAに追加したい。
  3. 要素が両方の配列にある場合はそのまま残す。

したがって、Bからのすべての要素が結果であるべきで、そしてBにないいかなる要素が結果にならないべきではありません。

これを効率的に達成するにはどうすればよいですか。

私は、AをリセットしてBの要素をコピーすることができます。

+0

それは賢いです!私の考えではなく、彼の 'C'は' B'と同じです – iGbanam

+1

良い答え(+1)ですが、要素の多重度とその順序については、 。たとえば、 '1'が' A'に3回、 'B'で1回だけであれば、3回答えるべきではないでしょうか? –

+0

私はそのような細部が少なくとも質問者を悩ます疑いがあります。 – aaalex88

関連する問題