用位运算求两个数的平均数
#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;
}
程序的运行结果如下:
今天就到这里了,拜~