704. 二分查找

Posted on | In | |

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-search
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        left, right = 0, len(nums)
        while left <= right :
            middle = (right + left) // 2
            if middle > len(nums) - 1 :
                break
            if nums[middle] < target:
                left = middle + 1
                continue
            if nums[middle] > target:
                right = middle - 1
                continue
            if nums[middle] == target:
                return middle
        return -1