Извиняюсь что на Джаве.
public class App {
public static void main(String[] args) {
int[] arr = {1,1,2,2,2,2,3,3};
Interval interval = find(0, arr.length - 1, i -> arr[i]);
System.out.println(interval);
}
static Interval find(int start, int finish, Function<Integer, Object> f) {
int intStart = findStart(start, finish, f) + 1;
int intEnd = findStart(intStart, finish, f);
return new Interval(intStart, intEnd);
}
private static int findStart(int start, int finish, Function<Integer, Object> f) {
int a = start;
int b = finish;
Object aO = f.apply(start);
Object bO = f.apply(finish);
while (a + 1 < b) {
int m = (a + b) / 2;
Object mO = f.apply(m);
if (aO.equals(mO)) {
a = m;
} else {
assert bO.equals(mO);
b = m;
}
}
return a;
}
@Data
private static class Interval {
private final int intStart;
private final int intEnd;
}
}