使用数组而不是列表Java
问题描述:
此方法必须从2个索引点的传递数组中删除重复的元素。但是,我了解到我们不允许使用Arraylist或LinkedList,只能使用Arrays。我该如何做这项工作?使用数组而不是列表Java
public Animal[] removeDuplicateAnimals(Animal[] animals, int fromIndex, int toIndex) {
int constFromIndex = fromIndex;
ArrayList<Animal> uniqueAnimals = new ArrayList<Animal>();
Animal[] uniqueAnimalsArray = new Animal[0];
uniqueAnimals.addAll(Arrays.asList(Arrays.copyOfRange(animals, 0, fromIndex)));
boolean existingFlag;
while (fromIndex < toIndex) {
existingFlag = false;
if(uniqueAnimals.size() == 0)
uniqueAnimals.add(animals[fromIndex]);
else {
int j = (constFromIndex - 1) > 0 ? (constFromIndex - 1): 0;
for (; j < uniqueAnimals.size(); j++)
if(uniqueAnimals.get(j).equals(animals[fromIndex])) {
existingFlag = true;
break;
}
if(!existingFlag)
uniqueAnimals.add(animals[fromIndex]);
}
fromIndex++;
}
uniqueAnimals.addAll(Arrays.asList(Arrays.copyOfRange(animals, toIndex, animals.length)));
return uniqueAnimals.toArray(uniqueAnimalsArray);
}
答
这有一些未处理的边缘情况(OOBExceptions等),但如果我理解你问这样的事情应该工作:
public Animal[] removeDuplicateAnimals(Animal[] animals, int fromIndex, int toIndex) {
int modifiedAnimalsSize = animals.length;
for (int i = fromIndex; i < toIndex; i++) {
for (int j = i+1; j < toIndex; j++) {
int k = modifiedAnimalsSize -1;
if (animals[i].equals(animals[j])) {
animals[j] = animals[k];
animals[k] = null;
modifiedAnimalsSize--;
j--;
}
}
}
// return a new array which is resized
return Arrays.copyOf(animals, modifiedAnimalsSize);
}
答
对于每个动物在索引i在数组中,搜索同一动物从i + 1到toIndex的数组索引;如果存在重复项,则在原始数组中的该索引i处写入null。这不会调整数组的大小。它只会用null替换重复项。
public Animal[] removeDuplicateAnimals(Animal[] animals, int fromIndex, int toIndex) {
for (int i = fromIndex; i++; i < toIndex) {
for (int j = i+1; j++; j <= toIndex) {
if (animals[i].equals(animals[j])) {
animals[i] == null;
break;
}
}
}
return animals;
}
使用“HashSet的构造函数”与“收藏”参数有关其将数组列表为“Arrays.asList()” .. – 2014-10-22 03:47:49
基本计划:创建一个数组,其大小为'animals.length'。不用'ArrayList.add'来添加一个元素,而是使用'resultArray [resultIndex ++] ='元素来添加。当你完成后,你想要返回的数组可能比'animals'短,所以你可以使用'Arrays.copyOfRange'来返回第一个多个元素。我想你可以弄清楚细节。 – ajb 2014-10-22 03:57:36