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

JavaScript算法
觉得这个题有帮助吗?

容易  -通过 / -执行

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

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

注意

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

争取10分钟以内搞定这个问题

讨论(18)