LeetCode 1521. 找到最接近目标值的函数值（位运算）

示例 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 输入函数的所有可能 [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(), ans = abs(arr[0]-target);
        vector<int> and1 = {arr[0]}; // 存储左侧所有的情况
        for(auto a : arr)
        {
            vector<int> and2 = {a}; // 自身
            ans = min(ans, abs(a-target));
            for(auto val : and1)
            {
                and2.push_back(val&a); 
                // 跟左侧的各个区间的 val & 操作
                ans = min(ans, abs((val&a)-target));
            }
            and2.erase(unique(and2.begin(), and2.end()), and2.end());
            // 包含数字 a 为右端点的所有无重复结果
            and1 = and2;
        }
        return ans;
    }
};