求平均数的五种求法
1、常规思路
long avg = (a+b)/2;
2、运用移位运算
long avg = (a+b)>>1;
3、融入减法运算
long avg = b+(a-b)/2 = a+(b-a)/2;
4、融入&运算
long avg = a/2+b/2+(a&b&1);
5、融入&与^运算
long avg = (a&b)+(a^b)/2;
ps:如果把三到五的方法中的“/”改变为“>>”运算,那么又可以增加几种变式。