/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

3 votes374 views1 answer
The shrinker may have failed to optimize the Java bytecode. To disable the shrinker, pass the `--no-shrink` flag to this command.
Java
1 vote405 views1 answer
Unsupported Modules Detected
Java
0 vote343 views10 answers
Bruh
Java
2 votes338 views2 answers
Install java with brew
Java
0 vote352 views1 answer
Java create arraylist with size
Java
0 vote354 views1 answer
Spring org.springframework.stereotype not visible
Java
0 vote345 views1 answer
Java static generic method
Java
0 vote310 views1 answer
Django time differenz in days between two dates
Java
0 vote342 views2 answers
Java program for calendar using applet
Java
0 vote329 views2 answers
Worldedit api paste schematic
Java