使用數組而不是列表Java

Question

此方法必須從2個索引點的傳遞數組中刪除重複的元素。但是，我瞭解到我們不允許使用Arraylist或LinkedList，只能使用Arrays。我該如何做這項工作？

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); 
 
    }

Answer 1

這有一些未處理的邊緣情況（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); 
} 

Answer 2

對於每個動物在索引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; 
    }