/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 vote243 views1 answer
Change visibility of textview andoird
Java
0 vote240 views1 answer
Previous method in jdbc
Java
2 votes244 views1 answer
Java test file exist
Java
1 vote271 views1 answer
Volatile in java
Java
1 vote296 views1 answer
What is java plug-in
Java
3 votes269 views2 answers
Spring boot example with swagger
Java
0 vote243 views1 answer
How to iterate list of string array in java
Java
0 vote258 views2 answers
How to send int value from one actvi to another in android
Java
0 vote247 views1 answer
Boolean parse jtextfield
Java
1 vote228 views1 answer
Int a=08 java
Java