2013年2月28日

判断一个整数是否为4的倍数?

摘要: 算法如下: x&3==0,则是4的倍数。 原理: 先来看一组数字的二进制表示 4 0100 8 1000 12 1100 16 10000 20 10100 由此可见4的倍数的二进制表示的后2为一定为0。 从另外一个角度来看,4的二进制表示是0100,任何4的倍数一定是在此基础上增加n个0100,由 阅读全文

posted @ 2013-02-28 10:08 修身 阅读(9006) 评论(0) 推荐(0)

导航