@DannyHambourg, если есть повторяющиеся элементы, при повороте вы можете получить односторонние половины массива. Я уверен, что можно как-то обойти это, хотя это, вероятно, грязно, но человек, задающий вопрос, сказал, что никаких повторных элементов не было дано.
ужно найти элемент K в O (k) с вводом массива с неупорядоченным n элементов со следующими требованиями:
1) Сборка может быть O (n) (вы можете построить любую структуру данных, которую вы хотите с данным массивом)
2) найти элемент k в O (k)