/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

5 votes321 views2 answers
Gradle springboot run
Java Spring
10 votes210 views2 answers
How to set 2 decimal places in java
Java
0 vote215 views1 answer
Java base64 decrypt script
Java
0 vote201 views1 answer
Java how to make a 2d eclipse
Java
5 votes199 views1 answer
Flutter remove last caracter from string
Java
-1 vote216 views2 answers
Call activity method from adapter
Java
0 vote275 views1 answer
Loop array using stream java
Java
2 votes231 views1 answer
Char equals java
Java
2 votes189 views2 answers
Convert int[] to list java
Java
36 votes194 views4 answers
How to check which java version i have
Java