2021-10-05|閱讀時間 ‧ 約 1 分鐘

【LeetCode】704. Binary Search

Leetcode上正好有14天的讀書計畫,今天三題都是二分搜索,順手三題都寫一寫,想法上很固定。
  1. 找陣列開頭的位置作為指標(左、下限)、結束的位置作為指標(右、上限)。
  2. 找到中間指標對應的值,確認是不是尋求的目標,直到上下限一致。
  • 中間值太小就調整下限
  • 中間值太大就調整上限
分享至
成為作者繼續創作的動力吧!
© 2024 vocus All rights reserved.