アルゴリズム-二分探索
Java で二分探索を実装する際、わざわざ左端と右端と中央をループの中であれやこれやしなくても、クラスライブラリの java.util.Arrays に二分探索をおこなってくれるメソッドが存在しています。 仮に、以下のような配列があったとします。 int[] ar = {2,4,…
Java で二分探索を実装する際、わざわざ左端と右端と中央をループの中であれやこれやしなくても、クラスライブラリの java.util.Arrays に二分探索をおこなってくれるメソッドが存在しています。 仮に、以下のような配列があったとします。 int[] ar = {2,4,…