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