如何用缺失的整数替换ArrayList中重复的整数

Question

我想用丢失的整数替换大小为n的ArrayList中的重复整数。例如：

import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> myNumbers = new ArrayList<Integer>();
myNumbers.add(1);
myNumbers.add(2);
myNumbers.add(1);
myNumbers.add(3);
myNumbers.add(1);

}
}

arraylist有5个元素，因此它应该包含数字1、2、3、4、5(不按特定顺序(。(如果大小是99，则应该有从1到99的数字，并且没有重复(。

它应该从[1,2,1,3,1]到[1,2,4,3,5]或[1,2,5,3,4]。它必须适用于任何大小，并且可以有多个重复项。

现在我只能用一个集合来消除重复的元素，但我不知道用缺失的元素来替换它们。

Answer 1

1. 首先找出缺失的值
2. 在您的列表上迭代，并检查当前值是否重复。如果为true，则替换为缺少的值之一

假设您使用的是java8或更高版本，下面的内容可能是一个起点：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class Test {
public static void main(String[] args) {
List<Integer> myNumbers = new ArrayList<>();
myNumbers.add(1);
myNumbers.add(2);
myNumbers.add(1);
myNumbers.add(3);
myNumbers.add(1);
System.out.println("original: " + myNumbers);
List<Integer> missing = IntStream.rangeClosed(1,myNumbers.size())
.filter(i -> !myNumbers.contains(i))
.boxed().collect(Collectors.toList());
System.out.println("missing: " + missing);
Set<Integer> unique = new HashSet<>();
Iterator<Integer> misIterator = missing.iterator();
for(int i = 0; i < myNumbers.size(); i++){
if(!unique.add(myNumbers.get(i))){
myNumbers.set(i, misIterator.next());
}
}
System.out.println("modified" + myNumbers);
}
}

Answer 2

这是我对问题陈述的理解：

• 您的输入是一个可能重复的数字1-n的列表，其中n永远不会大于列表的大小
• 迭代列表时，数字的第一个实例(不重复(应保留在其当前索引处
• 在迭代列表时发现的数字的每个后续重复应该用来自"；缺少集合">
• "；缺少集合"；包含所有数字1-n，其中n是已删除现有集合(从输入列表中(的列表的大小
• 最终结果列表应包含没有重复的所有数字1-listSize，以及与输入列表位于同一索引处的任何数字的第一个实例(从列表开始迭代时(

如果上面的语句听起来正确，这里有一种方法(尽管可能有一种更优化的方法(：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class ReplaceDuplicateIntegersRunner {
private static ArrayList<Integer> sampleIntegerList = new ArrayList<>();
public static void main(String[] args) {
addRandomIntegersToList(3,7);
System.out.println("List Before: " + sampleIntegerList);
replaceDuplicatesWithContinuedCount();
System.out.println("List After: " + sampleIntegerList);
}
public static void addRandomIntegersToList(Integer maxValue, Integer numOfIntegers) {
Random randomGen = new Random();
for (int num = 0; num < numOfIntegers; num++) {
sampleIntegerList.add(1 + randomGen.nextInt(maxValue));
}
}
public static void replaceDuplicatesWithContinuedCount() {
// generate a set of integers 1 - length of sampleIntegerList
Set<Integer> integerSetToAdd = IntStream.rangeClosed(1, sampleIntegerList.size())
.boxed().collect(Collectors.toSet());
// remove the integers which already exist in the target sample list
integerSetToAdd.removeAll(new HashSet<>(sampleIntegerList));
ArrayList<Integer> integersToReplaceDuplicates = new ArrayList<>();
integersToReplaceDuplicates.addAll(integerSetToAdd);
int indexOfIntegersToAdd = 0;
HashSet<Integer> duplicatesInList = new HashSet<>();
for (int index = 0; index < sampleIntegerList.size(); index++) {
// if our duplicate set doesn't already have this number, we don't have a duplicate, add it to the set
// and continue on
Integer integerAtIndex = sampleIntegerList.get(index);
if (duplicatesInList.contains(integerAtIndex) == false) {
duplicatesInList.add(integerAtIndex);
} else {
// otherwise we've found a duplicate and need to replace it with the next one to replace
sampleIntegerList.set(index, integersToReplaceDuplicates.get(indexOfIntegersToAdd));
indexOfIntegersToAdd++;
}
}
}
}

一些带有从上面传入的参数的样本输出：

列出之前：[3，2，3，3，1，1]列表后：[3，2，4，5，1，6，7]

列出之前：[2,3,2,3,2,1]列表后：[2，3，4，5，6，7，1]

Answer 3

如果你想得到一个不按特定顺序的数字序列，你可以创建它并替换旧的：

List<Integer> list = IntStream
// from 1 to 5 inclusive
.rangeClosed(1, 5)
// Stream<Integer>
.boxed()
.collect(Collectors.toList());
// random order
Collections.shuffle(list);
System.out.println(list); // [2, 4, 3, 1, 5]