leetcode 704——人生中第一份博客

题目描述：

               给定一个 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