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

示例 1:

輸入：nums=[-1,0,3,5,9,12], target=9 輸出：4 解釋：9出現在nums中并且下標為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

總結

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

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