/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

9 votes275 views1 answer
How to change a character in a string in java with ascii
Java
2 votes259 views2 answers
What is spring boot
Java
0 vote261 views1 answer
IsEmpty java code
Java
-1 vote287 views1 answer
Java confirmation dialog
Java
6 votes280 views3 answers
Java get year
Java
163 votes410 views6 answers
Arrays
Java
30 votes275 views6 answers
How to reverse a string in java
Java
0 vote266 views1 answer
Media style dependency androidx
Java
0 vote317 views1 answer
Spring boot send username in email html template
Java
0 vote251 views2 answers
Int a ,b,z; a=1;b=4;while(a<b) { a=2*a; b=b 1; } z=b;
Java