KousakuinX https://blog.hatena.ne.jp/KousakuinX/ 地上の洞窟 https://under-overworld.hatenablog.jp/ Ruby class Array def bsearch(v) l = -1 r = size while r - l > 1 m = (l + r) / 2 self[m] >= v ? r = m : l = m end self[r] == v ? self[r] : nil end def bsearch_index(v) l = -1 r = size while r - l > 1 m = (l + r) / 2 self[m] < v ? l = m : r = m end r # self[r] == v ? r : nil end def bsearch_insert(v) l = -… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Funder-overworld.hatenablog.jp%2Fentry%2F2026%2F04%2F29%2F014413" title="【Ruby】二分探索 自作 - 地上の洞窟" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-04-29 01:44:13 rich https://under-overworld.hatenablog.jp/entry/2026/04/29/014413 1.0 100%