Programming-Idioms

Edit summary for version 24 by programming-idioms.org:
[Rust] Comments emphasis

↷

2018-06-12, 17:36:13

2018-08-03, 20:48:06

Idiom #124 Binary search for a value in sorted array

Write function binarySearch which returns the index of an element having value x in sorted array a, or -1 if no such element.

Write function binarySearch which returns the index of an element having value x in sorted array a, or -1 if no such element.

dichotomic dichotomy

dichotomic dichotomy

a.binary_search(&x).unwrap_or(-1);

a.binary_search(&x).unwrap_or(-1);

This only works if a is an array of signed integers.
Generally, a Result or Option would be more useful.

This only works if a is an array of signed integers.
Generally, a Result or Option would be more useful.

https://doc.rust-lang.org/nightly/std/primitive.slice.html#method.binary_search

https://doc.rust-lang.org/nightly/std/primitive.slice.html#method.binary_search

Next change ↷