iT邦幫忙

2025 iThome 鐵人賽
DAY 16
0
自我挑戰組

Java × LeetCode-30天日記系列 第 16 篇

Day 16：Search Insert Position (LC #35)

17th鐵人賽
42 瀏覽

  • 分享至 

  • xImage
    •  

題目理解
我的理解 : 給定一個升序排列的整數陣列 nums 和一個目標值 target，回傳 target 的索引位置。
方法
也是利用二分搜尋

  • 如果找到 target → 直接回傳 mid。
  • 如果沒找到 → left 會停在應該插入的位置
  • target 比所有數都小 → left = 0。
  • target 比所有數都大 → left = nums.length。
  • 不用額外判斷插入點，只要最後回傳 left。
    https://ithelp.ithome.com.tw/upload/images/20250926/20169238T8zJvlgmx4.png

心得
這題和 Day 15 的 Binary Search 幾乎一模一樣，只是多了插入位置的判斷，所以這題讓我理解到二分搜尋法不僅能找元素，還能找「應該在的位置」。


上一篇
Day 15：Binary Search (LC #704)
系列文
Java × LeetCode-30天日記 共 16 篇
  1. 12
    Day 12：LRU Cache (LC #146) ➝ LinkedHashMap應用
  2. 13
    Day 13：Majority Element (LC #169)
  3. 14
    Day 14：Contains Duplicate (LC #217)
  4. 15
    Day 15：Binary Search (LC #704)
  5. 16
    Day 16：Search Insert Position (LC #35)
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
13963 篇
完賽人數
156 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react
熱門問題
熱門回答
熱門文章
IT邦幫忙