/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 vote286 views1 answer
Saving to a mongodb java
Java
0 vote294 views1 answer
Lists - removing
Java
3 votes305 views1 answer
How to randomize an array java
Java
1 vote280 views1 answer
Java, how to compare Strings with String Arrays
Java
0 vote300 views1 answer
Java sealed class
Java
5 votes284 views2 answers
Gradle springboot run
Java
1 vote323 views2 answers
Linux command to see all the java version installed
Java
0 vote307 views1 answer
Intellij evaluate expression
Java
10 votes308 views2 answers
How to substring in java
Java
1 vote282 views1 answer
Java coding standards variables
Java