用位运算求两个数的平均数

用位运算求两个数的平均数

#include <iostream>

using namespace std;

int func(int x, int y) {
    // (x&y)是x，y的相同部分
    // (x^y)是x，y的不同部分, >>1 表示右移1位，相当于除以二
    // 相同部分 加上 不同部分的一半，相当于两个数的平均数
    return (x & y) + ((x ^ y) >> 1);
}

int main() {
    cout << func(729, 271);
    return 0;
}

程序的运行结果如下：

今天就到这里了，拜~