Question

我正在尝试从arraylist中删除所有不唯一的数字。我必须这样做而不增加超过O（1）的空间。这是我的代码：

static ArrayList<Integer> removeDup(ArrayList<Integer> arrayOfNumbers) {
 Collections.sort(arrayOfNumbers);

    ArrayList<Integer> singleVals = new ArrayList<Integer>();
    boolean found = false;
    for (int i = 0; i < arrayOfNumbers.size(); i++) {
        int temp = arrayOfNumbers.get(i);
        for(int j = i+1; j < arrayOfNumbers.size(); j++)
        {
            if(temp == arrayOfNumbers.get(j))
            {
                arrayOfNumbers.remove(arrayOfNumbers.get(j));
                while(j != arrayOfNumbers.size()-1 && temp == arrayOfNumbers.get(j))
                {
                    arrayOfNumbers.remove(arrayOfNumbers.get(j));
                }
                if(temp == arrayOfNumbers.get(j))
            {
                arrayOfNumbers.remove(arrayOfNumbers.get(j));
            }
                found = true;
            }
        }
        if(found == true)
        {
            arrayOfNumbers.remove(arrayOfNumbers.get(i));
            found = false;
        }
    }
    System.out.println( Arrays.toString(arrayOfNumbers.toArray()));
    return arrayOfNumbers;
}


public static void main(String[] args) {
 ArrayList<Integer>values = new ArrayList<Integer>();
        values.add(1);
        values.add(2);
        values.add(3);
        values.add(4);
        values.add(4);
        values.add(5);
        values.add(6);
        values.add(7);
        values.add(7);
        values.add(8);
        values.add(9);
        values.add(10);
        values.add(11);
        values.add(11);
        values.add(11);
        values.add(11);
        values.add(11);
        values.add(12);
        values.add(12);
        values.add(13);
        values.add(13);
        values.add(13);
        values.add(13);

           removeDup(values);
}

我的代码正在移除除了两个12之外的所有重复项。我不确定这个边缘案例我缺少什么。请帮忙。

Answer 1

要在已排序的数组中就地删除重复项，您只需将唯一元素移动到数组的左侧部分，然后删除其余部分：

static ArrayList<Integer> removeDup(ArrayList<Integer> a) {
    Collections.sort(a);    

    int uniqueCnt = 0; 
    for (int i = 0; i < a.size(); ++i) {
        if ((i == 0 || a.get(i) != a.get(i-1)) && (i+1 == a.size() || a.get(i) != a.get(i+1))) {
            a.set(uniqueCnt++, a.get(i));
        }
    } 
    a.subList(uniqueCnt, a.size()).clear();
    return a;
}

Runnable版本：https://ideone.com/HoHmYE

Answer 2

您可以在一行中删除列表中的所有重复项：

List<Integer> removed = list.stream().distinct().collect(Collectors.toList());

Try it online

使用O（1）空格从arraylist中删除非唯一数字

2 个答案: