[Swift]lower_bound和upper_bound

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

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

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

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

时间复杂度：一次查询O(log n)，n为数组长度。

 

【C++】

lower_bound：返回大于等于val的第一个值

功能：查找非递减序列[first,last) 内第一个大于或等于某个元素的位置。

返回值：如果找到返回找到元素的地址否则返回last的地址。注意越界问题。

upper_bound:返回大于val的第一个值

功能：查找非递减序列[first,last) 内第一个大于某个元素的位置。

返回值：如果找到返回找到元素的地址否则返回last的地址。注意越界问题。

注意：这两个函数只能用于 “非递减序列” 序列。（后一个数可以大于等于前一个数） 

---

 【Swift】

使用二分法进行查找,返回数组中的符合条件的索引值。

二分法查找（Binary Search）：

func binarySearch(_ target:Int) -> Int
{
    var low = 0
    var high = time.count - 1
    var mid = (low + high) >> 1
    while low <= high {
        let val = time[mid]
        if target == val {
            return mid
        } else if target < val {
            high = mid - 1
        } else {
            low = mid + 1 
        }
        mid = (low + high) >> 1
    }
    return high
}

lower_bound：(包含等于)

func lower_bound(_ target:Int) -> Int
    {
        var low = 0
        var high = arr.count - 1
        var mid = (low + high) >> 1
        
        while low <= high {
            let val = arr[mid]
            if target == val {
                return mid
            } else if target < val {
                high = mid - 1
            } else {
                low = mid + 1 
            }
            mid = (low + high) >> 1
        }
        return low
    }

upper_bound：(不包含等于)

func upper_bound(_ target:Int) -> Int
    {
        var low = 0
        var high = value.count - 1
        var mid = (low + high) >> 1
        
        while low <= high {
            let val = value[mid]
            if target == val {
                return mid + 1
            } else if target < val {
                high = mid - 1
            } else {
                low = mid + 1 
            }
            mid = (low + high) >> 1
        }
        return low
    }