文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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 輸入函數的所有可能 [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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-a-value-of-a-mysterious-function-closest-to-target
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

參看了官方題解

• 連續 & 操作數字是不會變大的
• and1 數組存儲 i 位置左側的所有無重復的結果，這個數組長度最多20位
• 當數字 i 加入時，以 i 為右端點的所有情況：i 自身，i 分別跟 and1 中的數值進行& 操作，這些結果存儲在 and2 數組中，且是有序的，去重后，滾動存入 and1，重復上面過程

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;} };

488 ms 150.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1521. 找到最接近目标值的函数值（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。