Find First and Last Position of Element in Sorted Array - LeetCode with me #33
В описании задачи явно упоминается, что сложность алгоритма должна быть O(log n). Те, кто смотрят канал давно, сразу могут догадаться, что речь идет про бинарный поиск. Так как нужно найти одновременно индексы первого и последнего повторяющегося элемента, стандартный бинарный поиск придется немного модифицировать. Именно этим и займемся.
Вступайте в группу в Telegram: http://t.me/java_weekly
leetcode