/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 vote189 views2 answers
Java localtime
Java
4 votes175 views3 answers
Java code
Java
0 vote172 views1 answer
Sum of no
Java
0 vote203 views1 answer
Java write in a file without overwriting
Java
1 vote171 views1 answer
Android glide dependencies
Java
0 vote195 views1 answer
Android code get arrayList index
Java
0 vote176 views1 answer
Spring Boot - Hashicorp Vault Integration
Java
1 vote183 views2 answers
How to check if parsing in integer is possible in java
Java
11 votes192 views6 answers
How to get current date time in android
Java
-2 votes191 views1 answer
Android httpurlconnection
Java