Find a Value of a Mysterious Function Closest to Target LeetCode solution in C++
1class Solution {2public:3int closestToTarget(vector<int> &arr, int target) {4vector<int> q;5q.reserve(32);6int best = 1'000'000'000;7for (size_t i = 0; i < arr.size(); i++) {8for (auto &x : q) x &= arr[i];9q.push_back(arr[i]);10q.erase(unique(begin(q), end(q)), end(q));11for (auto x : q) best = min(best, abs(target - x));12}13return best;14}15};