weixin_46255747的博客

此时x和y已知贡献为4。剩余部分x和y的共计需要贡献出6，转换成二进制为110，而这个第二位的1必定是其中一方贡献出来的，但是x和y已知的都贡献出了第二位的1（010）,因此，这种情况下不能找到对应的x，和y。观察到x和y的和为8，那么这个和已知的贡献是x和y都有的2。注意：按位与是都为1时其值才为1，所以当x和y按位与的结果为2时，其x和y的二进制的第二位一定都为1。对于案例二，按位与结果是4 和为6，这是不成立的，因为按位与的x和y都贡献出了4，所以x和y的值必然是大于等于4的。