[leetcode周赛198] 5467. 找到最接近目标值的函数值

func(arr, l, r){
	if(r < l){
		return -1000000000
	}
	ans = arr[l]
	for(i = l + 1; i <= r; i++){
		ans = ans & arr[i]
	}
	return ans
}

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 得到的相应结果为

示例 2：

输入：arr = [1000000,1000000,1000000], target = 1
输出：999999
解释：Winston 输入函数的所有可能 [l,r] 数对得到的函数值都为 1000000 ，所以最小差值为 999999 。

示例 3：

输入：arr = [1,2,4,8,16], target = 0
输出：0

提示：

1 <= arr.length <= 10^5
1 <= arr[i] <= 10^6
0 <= target <= 10^7

class Solution {
public:
    int closestToTarget(vector<int>& arr, int target) {
        int n = arr.size();
        int i = 0, e = 0x7fffffff, st = -1;
        while(i < n){
            if(abs(arr[i] - target) < e){
                st = i;
                e = abs(arr[i] - target);
            }
            ++i;
        }
        int et = st - 1, r = arr[st];
        while(et >= 0){
            r = r & arr[et];
            if(abs(r - target) < e){
                e = abs(r - target);
            }
            et--;
        }
        et = st + 1;
        while(et < n){
            r = r & arr[et];
            if(abs(r - target) < e){
                e = abs(r - target);
            }
            et++;
        }
        return e;
    }
};