/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 votes186 views2 answers
Different types of variables in java
Java
0 vote177 views1 answer
Jdk full form
Java
0 vote186 views1 answer
Private access modifiers
Java
0 vote186 views10 answers
Python to java converter online
Java
0 vote225 views1 answer
Java android development find element by id
Java
4 votes198 views2 answers
Java replace whitespace
Java
0 vote211 views1 answer
Kafkalistener annotation pass topic from properties file
Java
0 vote261 views2 answers
Create a folder for multiple numbers in java
Java
0 vote306 views1 answer
Java code to compare csv file against a table
Java
1 vote213 views2 answers
Stringbuilder with delimiter java
Java