方法一: 对于一个二进制数来说,除以一个2就相当于给原来的数减去一位,而且如果余数为0,说明最后一位是0,否则说明最后一位是1。利用这个特点,我们可以得到以下问题的解决方案。
方法二: 在方法一中使每次除以2可以用右移一位的来取代,右移的效率显然要高于除法。那么怎么来判断最后一位是否为1昵。这里我们可以用&0x01的方式来代替上边的取余的方式。,若一个数&0x01等于0说明最后一位为0,否则说明最后一位为1 具体的代码如下:
方法三:我们知道一个数与它减去1之后的结果做与运算,那么原操作数中会减少一个1。例如: n = 01000010;n & (n-1)即01000010 & 01000001的结果为01000000; 由上分析我们得到了如下的高效代码: