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

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

樣例解釋: 第一次出現在第0個位置。

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

樣例解釋: 第一次出現在第2個位置

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

樣例解釋: 沒有出現過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:#中心值大于目標值，說明目標值在左邊j=m-1else:#中心值小于目標值，說明目標值在右邊i=m+1return -1

運行速度有些超時，不滿足速度要求，不知道如何提高

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。