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

Author: wisdompeak

Bit_Manipulation/1521.Find-a-Value-of-a-Mysterious-Function-Closest-to-Target/1521.Find-a-Value-of-a-Mysterious-Function-Closest-to-Target.cpp

@@ -0,0 +1,18 @@
+class Solution {
+public:
+ int closestToTarget(vector<int>& arr, int target) {
+ unordered_set<int>s;
+ int ret = INT_MAX;
+ for (int i=0; i<arr.size(); i++)
+ {
+ unordered_set<int>s2;
+ for (auto x: s)
+ s2.insert(x&arr[i]);
+ s2.insert(arr[i]);
+ for (auto x: s2)
+ ret = min(ret, abs(x-target));
+ s = s2;
+ }
+ return ret;
+ }
+};