Leetcode100120. 找出强数对的最大异或值 I

Every day a Leetcode

题目来源：100120. 找出强数对的最大异或值 I

解法1：模拟

枚举 2 遍数组 nums 的元素，更新最大异或值。

代码：

/*
 * @lc app=leetcode.cn id=100120 lang=cpp
 *
 * [100120] 找出强数对的最大异或值 I
 */

// @lc code=start
class Solution
{
public:
    int maximumStrongPairXor(vector<int> &nums)
    {
        int ans = INT_MIN;
        for (const int &x : nums)
            for (const int &y : nums)
            {
                if (abs(x - y) <= min(x, y))
                    ans = max(ans, x ^ y);
            }
        return ans;
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n²)，其中 n 是数组 nums 的长度。

空间复杂度：O(1)。