求平均数的五种求法

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:如果把三到五的方法中的“/”改变为“>>”运算，那么又可以增加几种变式。