/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

2 votes157 views1 answer
Enum set in java
Java
1 vote169 views1 answer
How to take schreen shot using java
Java
2 votes214 views8 answers
ToString convert to long
Java
-1 vote164 views1 answer
How to add an object to a list of objects in java
Java
0 vote174 views1 answer
First and last element of array java
Java
0 vote161 views1 answer
Java StringBuilder filter same lines
Java
0 vote161 views1 answer
Codepointat java
Java
1 vote170 views1 answer
String vs stringbuilder
Java
35 votes237 views6 answers
Array java
Java
6 votes304 views6 answers
Java foreach map
Java