50. 重複要素のある配列で特定要素の直前の要素を返す

この問題は37. Binary Search (unique)を実装すると関連している。

ソート済み(昇順)で重複のある整数配列の中で、特定数字の直前の要素を返してください。見つからなければ-1を返す。

補足

Array.prototype.indexOf()を使わないでください、練習のためにならないから。