最近我接受了采访,他们在那里问我一个" 搜索 "问题.
问题是:
假设有的(正)的整数,其中的每个元素是一个数组
+1或-1比其相邻的元件.例:
Run Code Online (Sandbox Code Playgroud)array = [4,5,6,5,4,3,2,3,4,5,6,7,8];现在搜索
7并返回其位置.
我给出了这个答案:
将值存储在临时数组中,对它们进行排序,然后应用二进制搜索.
如果找到该元素,则返回其在临时数组中的位置.
(如果数字出现两次,则返回第一次出现)
但是,他们似乎并不满意这个答案.
什么是正确的答案？