50. 含有重复元素的数组中返回特定元素之前的元素

这个题目是37. 手写Binary Search (unique)的变种。

给定一个已排序（非降序）的整数数组，但是其可能含有重复的数字。请找出特定数字首次出现位置之前的数字。如果没找到，返回undefined。

注意

请不要直接使用Array.prototype.indexOf()，这不是练习的初衷。