題目

給定一個 n 個元素有序的（升序）整型數(shù)組 nums 和一個目標值 target ，寫一個函數(shù)搜索 nums 中的 target，如果目標值存在返回下標，否則返回 -1。
示例 1:
輸入: nums = [-1,0,3,5,9,12], target = 9
輸出: 4
解釋: 9 出現(xiàn)在 nums 中并且下標為 4
示例 2:
輸入: nums = [-1,0,3,5,9,12], target = 2
輸出: -1
解釋: 2 不存在 nums 中因此返回 -1
提示：
你可以假設 nums 中的所有元素是不重復的。
n 將在 [1, 10000]之間。
nums 的每個元素都將在 [-9999, 9999]之間。
來源：力扣（LeetCode）

解題思路

??二分查找是一個非常基礎的查找算法，分為識別相等的二分查找和不識別相等的二分查找，一般而言不識別相等的二分查找性能往往更好。

class Solution:def search(self, nums: List[int], target: int) -> int:#識別相等的二分查找low=0high=len(nums)-1while low<=high:mid=(low+high)//2if nums[mid]==target:return midelif nums[mid]>target:high=mid-1else:low=mid+1return -1

class Solution:def search(self, nums: List[int], target: int) -> int:#不識別相等的二分查找low=0high=len(nums)-1while low<high:mid=(low+high)//2if nums[mid]<target:low=mid+1else:high=midreturn low if nums[low]==target else -1

總結

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

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