Скажем, у меня есть массив следующего класса, отсортированный в порядке возрастания по y:

public class Obj {
    public int x;
    public int y;
}

Как я могу найти количество элементов Obj в массиве, у которых есть значения y в пределах минимального и максимального диапазона, заданных в log (N) времени? I '

мы думали об использовании бинарного поиска, чтобы найти расположение элементов min и max с двоичным поиском и вычитанием, но неt это будет 2 log (n), так какдважды в поиске?

public static int getNumberOfItems(Obj[] a, int min, int max) {