/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 vote145 views1 answer
How to strip spaces in java using split with other delimiters
Java
0 vote192 views1 answer
Java konsoleneingabe
Java
0 vote159 views1 answer
Mock stream java
Java
0 vote143 views1 answer
Textfield invisible java
Java
4 votes158 views3 answers
Java loop object
Java
0 vote149 views1 answer
Array pocket in java
Java
1 vote167 views1 answer
Java create file
Java
-1 vote114 views1 answer
Java read from console using scanner
Java
0 vote187 views1 answer
Add image in loggin view spring boot security
Java Spring
0 vote150 views1 answer
Display hello world in android app
Java