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

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

#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;}

程序的运行结果如下：

今天就到这里了，拜~