Leetcode 14 天算法挑战 D1-1 #704 二分搜索

2022 年 4 月 20 日
本文字数：268 字
阅读完需：约 1 分钟

第一天第一题 #704 二分搜索

原题地址

https://leetcode.com/problems/binary-search/

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

复制代码

by 米菲爸爸

欢迎讨论，转发投币点赞三连

发布于: 刚刚阅读数: 3

原文链接:【http://xie.infoq.cn/article/9ad7295d9b4935e2380f56d61】。文章转载请联系作者。

米菲爸爸

关注

还未添加个人签名 2021.05.17 加入

还未添加个人简介

发布

暂无评论

创作场景

Leetcode 14 天算法挑战 D1-1 #704 二分搜索

米菲爸爸

评论