0
点赞
收藏
分享

微信扫一扫

几种求平均数的求法

晒大太阳了 2022-03-20 阅读 108
算法

求平均数的五种求法

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

举报

相关推荐

0 条评论