Class Solution

  • All Implemented Interfaces:

    
    public final class Solution
    
                        

    1521 - Find a Value of a Mysterious Function Closest to Target\.

    Hard

    Winston was given the above mysterious function func. He has an integer array arr and an integer target and he wants to find the values l and r that make the value |func(arr, l, r) - target| minimum possible.

    Return the minimum possible value of |func(arr, l, r) - target|.

    Notice that func should be called with the values l and r where 0 <= l, r < arr.length.

    Example 1:

    Input: arr = 9,12,3,7,15, target = 5

    Output: 2

    Explanation: Calling func with all the pairs of l,r = \[\[0,0],1,1,2,2,3,3,4,4,0,1,1,2,2,3,3,4,0,2,1,3,2,4,0,3,1,4,0,4], Winston got the following results 9,12,3,7,15,8,0,3,7,0,0,3,0,0,0. The value closest to 5 is 7 and 3, thus the minimum difference is 2.

    Example 2:

    Input: arr = 1000000,1000000,1000000, target = 1

    Output: 999999

    Explanation: Winston called the func with all possible values of l,r and he always got 1000000, thus the min difference is 999999.

    Example 3:

    Input: arr = 1,2,4,8,16, target = 0

    Output: 0

    Constraints:

    • <code>1 <= arr.length <= 10<sup>5</sup></code>

    • <code>1 <= arri<= 10<sup>6</sup></code>

    • <code>0 <= target <= 10<sup>7</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
    • Field Summary

      Fields 
      Modifier and Type Field Description
    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()
    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description
    • Method Summary

      Modifier and Type Method Description
      final Integer closestToTarget(IntArray arr, Integer target)
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait