/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

0 vote120 views1 answer
Delet file from path android
Java
9 votes242 views2 answers
Change spring port
Java Spring
1 vote111 views1 answer
Check if optional is empty java
Java
8 votes74 views1 answer
Sha key android
Java
0 vote124 views6 answers
Code converter java to C
Java
1 vote122 views1 answer
How to check if string is double or not in java
Java
30 votes142 views6 answers
Reverse string in java
Java
0 vote96 views1 answer
Java random number generator 4
Java
5 votes129 views3 answers
Java remove space at the end of string
Java
0 vote110 views1 answer
Java get JComboBox value
Java