对于大数求均值

对于大数求均值

解释:即超过存储位数的两数相加求均值.比如10(二进制为1010),6(二进制为0110)如何在不溢出的情况下想加求均值

对于位数相加,分三种情况.

第一部分:都为1,那么相加后再除以2,还是1无变化.
第二部分:对应为只有一位为1,用’异或’提取出来,然后>>1(右移一位,相当于除以2).
第三部分:都为0,无变化.
三部分汇总之后就是(x&y)+((x^y)>>1)