給定一個(gè)?n?個(gè)元素有序的（升序）整型數(shù)組?nums 和一個(gè)目標(biāo)值?target ?，寫一個(gè)函數(shù)搜索?nums?中的 target，如果目標(biāo)值存在返回下標(biāo)，否則返回 -1。

示例 1:

輸入：nums=[-1,0,3,5,9,12], target=9 輸出：4 解釋：9出現(xiàn)在nums中并且下標(biāo)為4示例?2: 輸入：nums=[-1,0,3,5,9,12],target=2 輸出：-1 解釋：2不存在nums中因此返回-1 class Solution:def search(self, nums: List[int], target: int) -> int:left,right = 0,len(nums)-1while left<=right:mid = (left+right)//2if nums[mid]==target:return midelif nums[mid]<target:left=mid+1else:right=mid-1return -1

總結(jié)

以上是生活随笔為你收集整理的[leetcode] 704.二分查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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