データ構造とアルゴリズム_配列と目標値を与えると、目標値の位置を返す

タイトルの説明:
昇順の整数の配列numsとターゲット値が与えられますtarget。
配列内の指定されたターゲット値の開始位置と終了位置を見つけます。ターゲット値が配列内に存在しない場合はtarget、 を返します[-1, -1]。
この問題を解決するために、時間計算量O(log(n))を持つ。

---

筆記言語Swift

func seek(numArray: [Int], target: Int) -> (Int, Int) {
    
    
	if numArray.count == 0 {
    
    
		return (-1, -1)
	}
    var min = 0, max = numArray.count - 1, first = -1, last = -1
    while min <= max {
    
    
		let mid = (max - min)/2 + min
		if numArray[mid] >= target {
    
    
			first = mid
			max = mid - 1
		} else {
    
    
			min = mid + 1
		}
	}
 	// 到此可以找到最先出现的位置, 可以以最先出现的位置为起始点开始计算最后出现的位置
	min = first
	max = numArray.count - 1
	while min <= max {
    
    
		let mid = (max - min)/2 + min
		if numArray[mid] <= target {
    
    
			last = mid
			min = mid + 1
		} else {
    
    
			max = mid - 1
		}
	}
	if numArray[first] != target {
    
    
		first = -1
	}
	return (first, last)
}