Re: [閒聊] 每日LeetCode已回收
704. Binary Search
給一個 sorted array 和 integer target，要你找出 target 在 array 中的 index
沒有則回傳 -1
Example 1:
Input: nums = [-1,0,3,5,9,12], target = 9
Output: 4
Example 2:
Input: nums = [-1,0,3,5,9,12], target = 2
Output: -1
思路:
1.最基本的二分搜，搜索的範圍是 [l, r)
找他們的中心點 mid = (l+r)//2
如果 nums[mid] < target -> 往右半邊搜，範圍變成 [mid+1, r) 因為 mid 不用搜了
如果 nums[mid] > target -> 往左半邊搜，範圍變成 [l, mid)
如果 nums[mid] == target 就直接回傳 index
class Solution:
def search(self, nums: List[int], target: int) -> int:
l, r = 0, len(nums)
while l < r:
mid = (l+r)//2
if nums[mid] == target:
return mid
elif nums[mid] > target:
r = mid
else:
l = mid+1
return -1
他妈每日那些粪题一个比一个水，周赛上去写了两分钟我不认识自己叫什么了直接
每日题老子上去一分钟一题，周赛上去比了两分钟我不知道自己是谁
真的他妈离谱，那场打完之后我他妈萎了半年
--
蛤?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.200.99 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1680367061.A.A0F.html
→
04/02 21:09,
2年前
, 1F
04/02 21:09, 1F
討論串 (同標題文章)
完整討論串 (本文為第 278 之 719 篇)：