每日一题——LeeCode（二分查找）

704. 二分查找

难度：简单

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

太简单了，就没有思路了，代码如下：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left=0
        right=len(nums)-1
        
        while left<=right:
            middle=(left+right)//2
            if target>nums[middle]:
                left=middle+1
            elif target<nums[middle]:
                right=middle-1
            else:
                return middle
        return -1

每日一小题，又是美好的一天！

简单的题，我张牙舞爪；

中等的题，我唯唯诺诺；

苦难的题，我敢看，不敢做！