/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 vote190 views1 answer
Disable listview readonly
Java
0 vote199 views1 answer
Programa que convierete un archi de c a java
Java
-1 vote202 views2 answers
Running Sum of 1d Array
Java
7 votes185 views1 answer
Java for character c in string iterate cout i
Java
8 votes180 views1 answer
Java cheat sheet
Java
14 votes215 views1 answer
Formartted string java
Java
4 votes227 views2 answers
Java how to find the largest number in an arraylist
Java
0 vote170 views1 answer
Create object and call method in java
Java
2 votes185 views1 answer
Java random unique number
Java
3 votes217 views1 answer
Caused by: java.lang.NoSuchMethodError: org.apache.logging.log4j.spi.LoggerContextFactory.isClassLoaderDependent()Z
Java