題目

給定一個(gè) n 個(gè)元素有序的（升序）整型數(shù)組 nums 和一個(gè)目標(biāo)值 target ，寫(xiě)一個(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
提示：
你可以假設(shè) nums 中的所有元素是不重復(fù)的。
n 將在 [1, 10000]之間。
nums 的每個(gè)元素都將在 [-9999, 9999]之間。
來(lái)源：力扣（LeetCode）

解題思路

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

class Solution:def search(self, nums: List[int], target: int) -> int:#識(shí)別相等的二分查找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:#不識(shí)別相等的二分查找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

總結(jié)

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

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