/Java/Position of an element in infinite sorted array

Position of an element in infinite sorted array

public class InfiniteArray {
  /*
  as the given array is infinite size, we need to find the range,
  where the target element lies.
  we exponentially double the size and checks if the target element greater
  than the array[end]. if true we return the boundaries as new start and end.
  */
  
    public static int[] FindRange(int[] array, int target) {
        int[] ranges = new int[2];
        int start = 0;
        int end = 1;
        while (target > array[end]) {
            int newStart = end+1;
            end = end + (end-start+1)*2;
            start = newStart;
        }
        ranges[0] = start;
        ranges[1] = end;
        return ranges;
    }
    public static int BinarySearch(int[] array, int target) {
        int[] rangeArray = FindRange(array, target);
        int start = rangeArray[0];
        int end = rangeArray[1];

        while (start <= end) {
            int mid = start + (end-start) / 2;
            if (array[mid] < target) start = mid+1;
            else end = mid-1;
            if (array[mid] == target) return mid;
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] list  = new int[]{3, 5, 7, 9, 10, 90, 100, 130, 140, 160, 170};
        System.out.println(BinarySearch(list, 10)); // Output: 4
    }
}

Similar codes

1 vote199 views1 answer
Java.math.biginteger cannot be cast to java.lang.long
Java
1 vote174 views2 answers
Convert local datetime to instant java
Java
4 votes228 views3 answers
Spigot scheduler
Java
0 vote242 views1 answer
Shared digit java
Java
9 votes190 views3 answers
Convert int to array in java
Java
0 vote211 views1 answer
What is a cache-less reload
Java
5 votes168 views1 answer
How to make javafx full screen default
Java
0 vote177 views1 answer
Java for increment by 2
Java
0 vote176 views1 answer
Python discord embed generator
Java
0 vote219 views1 answer
POST method) in spring rest api
Java Spring