题解
Swift
class Solution {
func search(_ nums: [Int], _ target: Int) -> Int {
var left = 0
var right = nums.countwhile left < right {
let mid = (left + right) / 2if target > nums[mid] {
left = mid + 1
} else if target < nums[mid] {
right = mid
} else {
return mid
}
}return -1
}
}print(Solution().search([-1, 0, 3, 5, 9, 12], 9))
print(Solution().search([-1, 0, 3, 5, 9, 12], 2))