#leetcode3954. 区间内的兼容数字之和 I

区间内的兼容数字之和 I

题目描述

给你两个整数 nk

如果一个  整数 x 同时满足以下两个条件,则称其为 兼容 整数:

  • abs(n - x) <= k
  • (n & x) == 0

返回所有 兼容 整数 x 的总和。

注意:

  • 这里,& 表示 按位与 运算符。
  • 整数 ij 之间的 绝对 差定义为 abs(i - j)

示例 1:

输入: n = 2, k = 3

输出: 10

解释:

兼容整数为:

  • x = 1,因为 abs(2 - 1) = 12 & 1 = 0
  • x = 4,因为 abs(2 - 4) = 22 & 4 = 0
  • x = 5,因为 abs(2 - 5) = 32 & 5 = 0

因此,答案为 1 + 4 + 5 = 10

示例 2:

输入: n = 5, k = 1

输出: 0

解释:

区间 [4, 6] 中没有兼容整数。因此,答案为 0。

提示:

  • 1 <= n <= 100
  • 1 <= k <= 100

说明

本题是leetcode模式题目,请基于下面框架提交即可

class Solution {
public:
    int sumOfGoodIntegers(int n, int k) {
        
    }
};