mizukmb

ArrayやRangeクラスに <code>bsearch</code> というインスタンスメソッドがある。なので、これを使えばRubyで二分探索を実装できる。
<div class="code-block-container"><pre class="language-ruby"><code class="language-ruby">target = 5
[0, 1, 3, 5, 7, 9].bsearch { |x| target - x } # =&gt; 5
</code></pre></div><a href="https://docs.ruby-lang.org/ja/latest/method/Array/i/bsearch.html" target="_blank" rel="nofollow noopener noreferrer">Array#bsearch (Ruby 3.2 リファレンスマニュアル)</a> 
<a href="https://docs.ruby-lang.org/ja/latest/method/Array/i/bsearch_index.html" target="_blank" rel="nofollow noopener noreferrer">Array#bsearch_index (Ruby 3.2 リファレンスマニュアル)</a> 
<a href="https://docs.ruby-lang.org/ja/latest/method/Range/i/bsearch.html" target="_blank" rel="nofollow noopener noreferrer">Range#bsearch (Ruby 3.2 リファレンスマニュアル)</a>

コーディング面接で「二分探索を行うメソッドを実装してください」というお題を出された時にこのメソッドを使うのはアリだろうか。
<code>bsearch</code> メソッドのドキュメントを見ずに実装できたらRuby分かってる感が出て良いかもしれない。こういうメソッドが言語標準で実装されてるのはRubyの良いところだと思う