区间所有与

小刀刺大熊

于 2024-06-02 15:09:13 发布

阅读量155

点赞数 2

分类专栏：数学文章标签： c++

本文链接：https://blog.csdn.net/seanbill/article/details/139391887

版权

数学专栏收录该内容

16 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int minimumDifference(vector<int>& nums, int k) {
        int ans = 1e9 + 7,n = nums.size();
        for(int i = 0;i < n;i++){
            ans = min(ans,abs(k - nums[i]));
            for(int j = i - 1;j >= 0;j--){
                if((nums[j] & nums[i]) == nums[j])break;
                nums[j] &= nums[i];
                ans = min(ans,abs(k - nums[j]));
            }
        }
        return ans;
    }
};