给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
letf, right = 0, len(nums) - 1 //左右边界
while left<= right: //循环找出符合target的mid
mid = (left + right) // 2
if nums[mid] < target: left= mid + 1
elif nums[mid] > target: right= mid - 1
else: return mid
return -1