[Swift]Array（数组）扩展

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/ ）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10403543.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

扩展Array

extension Array where Element : Equatable {    
    //获取数组中的指定元素的索引值
    //Parameter item: 元素
    //Returns: 索引值数组
    public func indexes(_ item: Element) -> [Int] {
        var indexes = [Int]()
        for index in 0..<count where self[index] == item {
            indexes.append(index)
        }
        return indexes
    }    
    
    //获取元素首次出现的位置
    //Parameter item: 元素
    //Returns: 索引值
    public func firstIndex(_ item: Element) -> Int? {
        for (index, value) in lazy.enumerated() where value == item {
            return index
        }
        return nil
    }    
    
    //获取元素最后出现的位置
    //Parameter item: 元素
    //Returns: 索引值
    public func lastIndex(_ item: Element) -> Int? {
        return indexes(item).last
    }
    
    //删除数组中的指定元素
    //Parameter object: 元素
    public mutating func remove(_ object:Element) -> Void {
        for idx in self.indexes(object).reversed() {
            self.remove(at: idx)
        }
    }
}

测试代码：

var arr:[Int] = [1,2,3,4,5,5,6,7,7,8,9,10]
print(arr.firstIndex(5))
//Prnt Optional(4)
print(arr.lastIndex(7))
//Prnt Optional(8)
arr.remove(7)
print(arr)
//Prnt [1, 2, 3, 4, 5, 5, 6, 8, 9, 10]

 扩展数组，二分法插入：

private extension Array where Element: Comparable {
    private func binarySearchIndex(for element: Element) -> Int {
        var min = 0
        var max = count
        while min < max {
            let index = (min+max)/2
            let other = self[index]
            if other == element {
                return index
            } else if other < element {
                min = index+1
            } else {
                max = index
            }
        }
        return min
    }
    
    mutating func binaryInsert(_ element: Element) {
        insert(element, at: binarySearchIndex(for: element))
    }
}

测试代码：

var arr:[Int] = [1,2,3,4,5,6,7,8,9]
arr.binaryInsert(5)
print(arr)
//Print [1, 2, 3, 4, 5, 5, 6, 7, 8, 9]