削除行が1

Question

は、二つの配列リストがあります：

ArrayList<Integer[]> arr1 = new ArrayList<Integer[]>(); 
ArrayList<Integer[]> arr2 = new ArrayList<Integer[]>(); 
arr1.add(new Integer[]{1,2,3}); 
arr1.add(new Integer[]{1,2,2}); 
arr1.add(new Integer[]{1,2,3}); 
arr1.add(new Integer[]{1,1,1}); 
arr1.add(new Integer[]{1,1,1}); 

arr2.add(new Integer[]{1,2,3}); 
arr2.add(new Integer[]{1,2,2}); 

arr2に表示されていることarr1から行を削除する方法arr1ではユニークではありませんか？例えば。この例では、arr1に複数回表示されるため、{1,2,3}だけを削除する必要があります。私の心に来る唯一の解決策は、4 FORループを使用することですが、非常に非効率的な解決策であるようです。 [1]から始まるリスト1を通じてarr1: {1,2,3},{1,2,2},{1,1,1},{1,1,1}

Answer 1

あなたの代わりに、配列のListを使用することができる場合は、次のよう、あなたは何かができる：

List<List<Integer>> arr1 = new ArrayList<List<Integer>>();   
List<List<Integer>> arr2 = new ArrayList<List<Integer>>(); 

arr1.add(Arrays.asList(new Integer[]{1, 2, 3})); 
arr1.add(Arrays.asList(new Integer[]{1, 2, 3})); 
arr1.add(Arrays.asList(new Integer[]{1, 2, 2})); 
arr1.add(Arrays.asList(new Integer[]{1, 2, 3})); 
arr1.add(Arrays.asList(new Integer[]{1, 1, 1})); 
arr1.add(Arrays.asList(new Integer[]{1, 1, 1})); 

arr2.add(Arrays.asList(new Integer[]{1, 2, 3})); 
arr2.add(Arrays.asList(new Integer[]{1, 2, 2})); 

System.out.println(arr1); 
System.out.println(arr2); 

Set<List<Integer>> set1 = new HashSet<List<Integer>>();   
Iterator<List<Integer>> it = arr1.iterator(); 

while(it.hasNext()) { 
    List<Integer> curr = it.next(); 
    if(!set1.add(curr) && arr2.contains(curr)) { 
     it.remove(); 
    } 
} 

System.out.println(arr1); 

出力：リストを使用して

 
[[1, 2, 3], [1, 2, 3], [1, 2, 2], [1, 2, 3], [1, 1, 1], [1, 1, 1]] 
[[1, 2, 3], [1, 2, 2]] 
[[1, 2, 3], [1, 2, 2], [1, 1, 1], [1, 1, 1]] 

Answer 2

ソートリスト1.ループを結果として生じる

編集＃1 。重複している(a[i] == a[i-1])がある場合は、リスト2の配列を探します。存在する場合は、a[i]を削除します。

Javaでは、リストをループするときにリストを変更することはできません。実際にループが終了したら、リスト1から削除する配列のリストを個別に保管する必要があります。

これは、リストから1

Answer 3

使用非ユニークを削除しますSet Sを、重複をすべて取り除くになります。 removeAllとretainAllを使用できます。 Arrays.equalsを使用できるInteger[]（またはint[]）のラッパークラスを使用します。場合

public class IntArray implements Comparable<IntArray> { 
    Integer[] items; 

    public IntArray() { 
     this.items = new Integer[0]; 
    } 

    public IntArray(int... items) { 
     this.items = items; 
    } 
    ... 
} 

Answer 4

はこのようなものになります。

Loop through 2 
For every element A, loop through 1 and delete element B if it matches A. 

削除された要素をnullのままにして、要素を常にシフトしようとするのではなく、削除によって残された空の部分だけをクリーンアップするだけでは、シフト量（O（n）操作） O(n^2*m^2)からO(n*m)に全体の時間を改善します。

あなたがルックアップするために許可し、Oに削除されます、あなたが sorted List1を使用できる場合は、ルックアップし、O（LOGN）で削除することができますが、 HashMapを使用することができた場合は、合計複雑さは、その後 mlogn

なります

、 （1）を使用すると、時間の複雑さを基本的にO(m)に減らすことができます。次に、1つのループを使用してリスト2を通過させ、同じ要素をすべてセット1から削除することができます。

実際にこれを行う場合は、途中でヘルパーメソッドが使用されます。