/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 vote145 views1 answer
Android java increment hashmap value
Java
0 vote162 views1 answer
Develop the Java application called Shapes. For this program, use only for loops and the following print statements below to generate the shapes below:
Java
0 vote141 views1 answer
Send image file to server useing Retrofit
Java
2 votes152 views1 answer
Copy to clipboard java
Java
0 vote136 views1 answer
How to initlize a new collection
Java
0 vote166 views2 answers
Spring boot base url
Java Spring
0 vote139 views1 answer
Remove fragment from backstack
Java
0 vote137 views1 answer
How to use user uid in android
Java
0 vote146 views2 answers
Finding the ASCII value of a Character in java
Java
0 vote145 views1 answer
Common exceptions in java
Java