#704. 数组--二分法

#704. 数组–二分法

题目

给定一个升序的数组array，给定target；如果target存在于数组中，则返回target的index，否则返回-1。

解答

设置start，end。在start位于end左边时，比较其中间位置的值和target的大小关系。

如果等于，直接输出中间位置index；大于，则缩小查找范围，把end改为mid - 1；小于，则start改为mid + 1。

class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        start = 0
        end = len(nums) - 1
        while(start <= end):
            mid = (start + end)/2
            if target == nums[mid]:
                return mid
            elif target > nums[mid]:
                start = mid + 1
            else:
                end = mid - 1
        return -1

收获

1. 比较注意 ==
2. 最后别忘记return -1