题目描述：
? ? ? ? ? ? ? ?给定一个?n?个元素有序的（升序）整型数组?nums 和一个目标值?target ?，写一个函数搜索?nums?中的 target，如果目标值存在返回下标，否则返回 -1。
class?Solution(object):
????def?search(self,?nums,?target):
????????"""
????????:type?nums:?List[int]
????????:type?target:?int
????????:rtype:?int
????????"""
????????left?=?0
????????right?=?len(nums)-1
????????n?=?len(nums)
????????while?left?<=?right:
????????????middle?=?(left+right)//2
????????????if?nums[middle]==?target:
????????????????return?middle
????????????elif?nums[middle]?<?target:
????????????????left?=?middle?+1
????????????else:
????????????????right?=?middle?-1??????
????????return?-1
