## 题目描述 Winston 构造了一个如上所示的函数 func 。他有一个整数数组 arr 和一个整数 target ，他想找到让 |func(arr, l, r) - target| 最小的 l 和 r 。 请你返回 |func(arr, l, r) - target| 的最小值。 请注意， func 的输入参数 l 和 r 需要满足 0 <= l, r < arr.length 。 ## 示例 **示例 1:** **输入:** arr = [9,12,3,7,15], target = 5 **输出:** 2 **解释:** 所有可能的 [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 得到的相应结果为 [9,12,3,7,15,8,0,3,7,0,0,3,0,0,0] 。最接近 5 的值是 7 和 3，所以最小差值为 2 。 **示例 2:** **输入:** arr = [1000000,1000000,1000000], target = 1 **输出:** 999999 **解释:** Winston **示例 3:** **输入:** arr = [1,2,4,8,16], target = 0 **输出:** 0 ## 约束条件 1 <= arr.length <= 10^5 1 <= arr[i] <= 10^6 0 <= target <= 10^7 ## LeetCode 链接 https://leetcode.cn/problems/find-a-value-of-a-mysterious-function-closest-to-target/