小编Eug*_*ini的帖子

试图找到满足n + x = n ^ x的x的数量会因超时而失败

我正在尝试使用Java 8的新功能(例如s)从Hacker Rank站点的Bit Manipulation部分解决以下问题.Stream

问题描述:

给定一个整数n,找到每个x,使得:

  • 0 <= x <= n
  • n + x = n ^ x

其中^表示按位XOR运算符.然后打印一个整数,表示满足上述条件的x的总数.

约束

  • 0 <= n <= 10 15

样本输入: 5

样本输出: 2

说明:

对于n = 5,x02满足条件:

  • 5 + 0 = 5 ^ 0 = 5
  • 5 + 2 = 5 ^ 2 = 7

因此,我们打印2作为我们的答案.

样本输入: 10

样本输出: 4

说明: 对于N = 10,该X0 …

java algorithm bit-manipulation xor java-stream

22
推荐指数
1
解决办法
846
查看次数

标签 统计

algorithm ×1

bit-manipulation ×1

java ×1

java-stream ×1

xor ×1