702. Search in a Sorted Array of Unknown Size

702. Search in a Sorted Array of Unknown Size 用java怎样实现最优解？

java 版本binary search
public int search(ArrayReader reader, int target) {
        
        int hi = 1;
        while( reader.get(hi) != Integer.MAX_VALUE && reader.get(hi) < target)
        {
             hi *= 2;
        }
        int lo = hi/2;

        // find the first element which equals the target
        while(lo<=hi)
        {
            int mid = lo + (hi-lo)/2;
            int val = reader.get(mid);
            if (val == target)
                 return mid;
            else if(val > target)
                hi = mid -1;
            else
                lo = mid + 1;
        }

        return -1;
     
    }