Swift - 复杂度为 n 的过滤器

Question

所以我想过滤一个复杂度为 n 的数组。 目标是识别重复卡（通过 id）并保留状态为“a”的卡并将其添加到数组中（过滤掉状态与“a”不同的重复卡） 我的代码如下：

struct Card {
 var id:String
 var status:String

init(id:String, status:String) {
    self.id = id
    self.status = status
 }
}

let card1 = Card(id: "123", status: "a")
let card3 = Card(id: "43", status: "a")
let card4 = Card(id: "45", status: "a")
let card2 = Card(id: "123", status: "b")
let card5 = Card(id: "1234", status: "c")


let arrr = [card1,card3,card4,card2,card5]




func getCreditCardsOnly(creditCardsData:[Card]) -> [Card] {
var filter = [Card]()

for card in creditCardsData {
    if !filter.contains(where: {$0.id == card.id && $0.status != "b"}) {
        filter.append(card)
    }
}

 return filter
}

输出是：

卡（id：“123”，状态：“a”），卡（id：“43”，状态：“a”），卡（id：“45”，状态：“a”），卡（ id：“1234”，状态：“c”）]

如您所愿，但复杂度为 n^2。 有没有办法降低复杂度？

Answer 1

使用Dictionary'sinit(grouping:by:)和filter(_:)得到预期的result，即

let result = Dictionary(grouping: arrr, by: { $0.status }).values.filter({ $0.first?.status != "b"})
print(result)

上面的代码复杂度O(n)。