0 
/** Return a list of all items in L that appear more than once.
*  Each item appears once in the result.
*/
static List<String> duplicates(List<String> L) {
    ArrayList<String> result = new ArrayList<String>();
    int n;
    n = 0;
    for (ListIterator<String> p1 = L.listIterator(); p1.hasNext();
         n += 1) {
        String x = p1.next();
        if (result.contains(x)) {
            continue;
        }
        int m;
        m = L.size() - 1;
        for (ListIterator<String> p2 = L.listIterator(L.size());
             m > n; m -= 1) {
            if (x.equals(p2.previous())) {
                result.add(x);
                break;
            }
        }
    }
    Collections.sort(result);
    return result;
}

結果、p1、および p2 以外の変数を使用しないように、このコードを修正しようとしています。これは私が今のところ持っているものですが、これを解決する方法についてかなり迷っています。

    ListIterator<String> p1 = L.listIterator();
    while (p1.hasNext()) {
        String x = p1.next();
        if result.contains(x)) {
            continue;
        }
4

3 に答える 3

0

これは非常に複雑です。for(String s: List<String>)コンストラクトを使用すると、自分に有利になります。重複を見つけるためにセットを使用することもできます。解決策は次のようになります。

Set<String> items = new HashSet<>();
Set<String> dupes = new TreeSet<>();
for(String s: L) {
  if (!items.add(s)) {
    // collect your duplicate here
    dupes.add(s);
  }
}
于 2013-09-24T14:24:10.140 に答える