外贸达人小峻先森

关注

二分查找(Binary Search)

外贸达人小峻先森

关注

阅读 22

2022-03-15

在这里插入图片描述
算法要求:

  1. 必须采用顺序存储结构。
  2. 必须按关键字大小有序排列。

在这里插入图片描述
在这里插入图片描述

class Solution:
    def search(self , nums: List[int], target: int) -> int:
        # write code here
        length = len(nums)
        left = 0
        right = length - 1
        while not nums:
       		return -1
       	while nums:
       		mid = (left + right)//2
       		if nums[mid] == target:
       			return mid
       		elif nums[mid] > target:
                right = mid - 1
            elif nums[mid] < target:
                left = mid + 1
		return -1

相关推荐

知年_7740

二分查找(binary_search)

知年_7740 61 0 0

和谐幸福的人生

Binary Search 二分查找,二分搜索 C++

和谐幸福的人生 52 0 0

mafa1993

binary search二分查找(Python/C++)

mafa1993 96 0 0

穿裙子的程序员

Java描述 LeetCode,704. Binary Search 二分查找,原来二分查找也可以有小优化~

穿裙子的程序员 20 0 0

其生

【二分查找】Leetcode 二分查找

其生 14 0 0

凉夜lrs

【Codeforces 1436 C】Binary Search,二分,构造排列,统计

凉夜lrs 87 0 0

霍华德

二分查找入门、二分查找模板

霍华德 37 0 0

今天你读书了吗

二分(二分查找,二分搜索)

今天你读书了吗 68 0 0

蛇发女妖

【二分查找】704. 二分查找

蛇发女妖 44 0 0

技术只适用于干活

二分查找,二分答案

技术只适用于干活 115 0 0

精彩评论(0)

0 0 举报