/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 vote313 views1 answer
How to remove backstack fragment
Java
0 vote269 views1 answer
Object of a class
Java
0 vote288 views1 answer
Loop an array of objects in java
Java
1 vote302 views1 answer
Androidx.fragment.app.Fragment$InstantiationException
Java
1 vote289 views1 answer
Time complexity of hashset java add
Java
0 vote275 views1 answer
What is the import for gogga class java
Java
0 vote280 views1 answer
Pioneer meaning
Java
1 vote273 views2 answers
Java template string
Java
0 vote264 views1 answer
Edit activity main drawer items text color android
Java
1 vote272 views1 answer
This project uses AndroidX dependencies, but the 'android.useAndroidX' property is not enabled. Set this property to true in the gradle.properties file and retry.
Java