/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 vote132 views2 answers
Java get month
Java
0 vote148 views1 answer
Mongorepository spring boot custom query
Java
0 vote155 views2 answers
Integrity check failed: java.security.NoSuchAlgorithmException: Algorithm HmacPBESHA256 not available jks
Java
-1 vote154 views2 answers
How to disable the cors in spring boot
Java Spring
0 vote127 views1 answer
Boucle for avec un tableau java
Java
58 votes136 views2 answers
For var i = 0
Java
0 vote166 views1 answer
Spring webflux
Java Spring
0 vote122 views1 answer
Produces
Java
0 vote131 views1 answer
Regex java email validation
Java
0 vote145 views1 answer
Spigot bukkit self cancelling task timer example repeat times
Java