Day 15：Binary Search (LC #704) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 15

0

自我挑戰組

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

Day 15：Binary Search (LC #704)

17th鐵人賽

2025-09-29 00:12:29

46 瀏覽

分享至

題目理解
我的理解 : 利用二分搜尋 (Binary Search) 的方法，回傳 target 的索引位置。
方法

每次取中間值 mid，比較 nums[mid] 和 target。
如果相等 → 直接回傳 mid。
如果 nums[mid] > target → 搜尋範圍縮小到左半邊。
如果 nums[mid] < target → 搜尋範圍縮小到右半邊。
不斷重複直到範圍縮小到空。

心得
要記得不能直接 (left + right)/2，避免整數溢位!

Day 14：Contains Duplicate (LC #217)

Day 16：Search Insert Position (LC #35)

系列文

Java × LeetCode-30天日記共 16 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

13963 篇

完賽人數

156 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react

IT邦幫忙