如何在 Swift 中仅删除整数数组中的相邻重复项？

Question

我的实现：

extension Array where Element:Equatable {
    func removeDuplicates() -> [Element] {
        var result = [Element]()

        for value in self {
            if result.contains(value) == false {
                let r = result.append(value)       
            }
        }
        return result
    }
}
let arrayOfInts = [1, 2, 2, 3, 3, 3, 1].reverse()
for element in arrayOfInts.removeDuplicates(){
    print(element)
}

我想在删除相邻整数后对数组执行操作。

Answer 1

您的扩展是在数组上定义的，并且 reversed 将反向视图返回到数组中，因此您需要衰减为实际数组。请参阅下面的解决方案。

extension Array where Element:Equatable {
  func removeConsecutiveDuplicates() -> [Element] {
    var previousElement: Element? = nil
    return reduce(into: []) { total, element in
      defer {
        previousElement = element
      }
      guard previousElement != element else {
        return
      }
      total.append(element)
    }
  }
}
let arrayOfInts = Array([1, 2, 2, 3, 3, 3, 1].reversed())
for element in arrayOfInts.removeConsecutiveDuplicates() {
    print(element)
}

编辑：我应该添加以删除连续元素，这足以像我的示例中那样记住最后一个元素。如果您想要所有重复项，请使用Set<Element> 而不是您的示例中的[Element]，因为包含在集合上是 O(C)，但在数组上是 O(n)。

Answer 2

这可以通过将当前数组的元素添加到新数组来简单地解决，但仅在当前元素不等于最后一个元素时附加当前元素以解决重复相邻问题。 试试这个解决方案。

extension Array where Element:Equatable {
func removeDuplicates()->[Element]{
    guard !self.isEmpty else { return [] }
    var noDuplicates = [Element]()

    for (index, element) in self.enumerated(){
        if index > 0{

            if element != noDuplicates.last{

                noDuplicates.append(element)
                   }
        }
        else{
            noDuplicates.append(element)
        }


    }

    return noDuplicates
}
}

编辑：此外，如果您在反转数组后在 ReversedCollection 上使用此扩展时遇到问题，那是因为 Swift 将其识别为与 Array 类型不同。一旦你反转了Array，它就不再是一个数组，它变成了一个单独的类型，称为ReversedCollection。如果您想将此扩展应用于ReversedCollection 类型以及数组，则需要创建一个不限于数组的扩展，并且包括Reversed Collection 和Array 类型或将ReversedCollection 转换为Array

extension Collection where Element:Equatable {

或者

let arrayOfInts = Array([1, 2, 2, 3, 3, 3, 1].reversed())
for element in arrayOfInts.removeDuplicates(){
    print(element)
}