二分查找
給定一個(gè)排序的整數(shù)數(shù)組（升序）和一個(gè)要查找的整數(shù)target，用O(logn)的時(shí)間查找到target第一次出現(xiàn)的下標(biāo)（從0開始），如果target不存在于數(shù)組中，返回-1。

樣例
樣例 1:
輸入:[1,4,4,5,7,7,8,9,9,10]，1
輸出: 0

樣例解釋: 第一次出現(xiàn)在第0個(gè)位置。

樣例 2:
輸入: [1, 2, 3, 3, 4, 5, 10]，3
輸出: 2

樣例解釋: 第一次出現(xiàn)在第2個(gè)位置

樣例 3:
輸入: [1, 2, 3, 3, 4, 5, 10]，6
輸出: -1

樣例解釋: 沒有出現(xiàn)過6， 返回-1 #!/usr/bin/env python3 # -*- coding: utf-8 -*- # @Author: yudengwu # @Date : 2020/5/27class Solution:"""@param nums: The integer array.@param target: Target to find.@return: The first position of target. Position starts from 0."""def binarySearch(self, nums, target):# write your code herei,j=0,len(nums)-1while i<=j:m=(i+1)//2if nums[m]==target:return mif nums[m]>target:#中心值大于目標(biāo)值，說明目標(biāo)值在左邊j=m-1else:#中心值小于目標(biāo)值，說明目標(biāo)值在右邊i=m+1return -1

運(yùn)行速度有些超時(shí)，不滿足速度要求，不知道如何提高

總結(jié)

以上是生活随笔為你收集整理的二分查找 寻找指定数 python 实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。