小编Sub*_*pta的帖子

你得到一个和S和X,你需要找到,如果它存在两个数a和b使得a + b = S和a ^ b = XI使用一个循环到S/2并检查它是否可能或不

for(int i=0;i<=s/2;i++)
{
   if(i^(s-i)==X)
    return true;
}

复杂性:O(n)

需要一些更好的方法