/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

1 vote110 views1 answer
Java calculate elapsedTime
Java
1 vote95 views1 answer
How to display an integer in a textfield in java
Java
0 vote61 views1 answer
Java 8 merge multiple collections.
Java
3 votes104 views1 answer
Keytool command sha256
Java
0 vote139 views1 answer
List to map of list java 8
Java
4 votes136 views1 answer
Collection vs collections
Java
-1 vote114 views1 answer
192.168.223.12:8080
Java
6 votes103 views2 answers
Java string not equal
Java
0 vote118 views1 answer
How to convert a jsonobject to a dbobject
Java
0 vote133 views1 answer
Jscrollpane
Java