每日一扣704. 二分查找
Posted 李彬的技术笔记
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一扣704. 二分查找相关的知识，希望对你有一定的参考价值。
Difficulty: 简单
给定一个 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
提示：
-
你可以假设 nums中的所有元素是不重复的。 -
n将在[1, 10000]之间。 -
nums的每个元素都将在[-9999, 9999]之间。
Solution
二分查找（也称为折半查找），在给定一个有序数组的前提下，取中间的元素（arr[mid]）作为比较的对象，如果 target 值大于中间元素，则在中间元素的右边继续查找，反之，则在中间元素的左边继续查找。
class Solution:
def search(self, nums: List[int], target: int) -> int:
l, r = 0, len(nums) - 1
while l <= r: # 判断条件一定要注意！
m = (l + r) // 2
if nums[m] == target:
return m
elif nums[m] > target:
r = m - 1
else:
l = m + 1
return -1以上是关于每日一扣704. 二分查找的主要内容，如果未能解决你的问题，请参考以下文章