题解 | #二分查找-I#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @param target int整型 
# @return int整型
#
class Solution:
    def search(self , nums: List[int], target: int) -> int:
        # if nums == None:
        #     return -1
        # for i in range(0,len(nums)):
        #     if nums[i] == target:
        #         return i
        # return -1
        # write code here
        l = 0
        r = len(nums)-1

        while l <= r:
            m = int((l+r)/2)
            if nums[m]==target:
                return m
            if nums[m]>target:
                r = m-1
            else:
                l = m+1
        return -1

这种解法就稍微用到了些算法思想，分治的原理，先从中间取一个值和目标值做比较，如果中间值大于target，说明target在中间值的左侧，这个时候要把区间放在中间值的左半边继续查找，反之就去中间值的右半边查找。 最终取刚好中间值==target的情况。