【题目】 【分析】 题目很长,说白了就是统计一个整数的二进制表示中,1的个数。
【方法一】 使用Integer.bitCount()函数。
代码:
结果:
【方法二】 使用a&(a-1)操作每次消掉一个1。
代码:
结果:
【方法三】 每次右移一位,然后判断最后一位是不是1。 >>> //无符号右移。(逻辑右移) >> //算数右移。
算数左移、算数右移、逻辑左移、逻辑右移的区别,看网上的博客,乱七八糟的。直接查看百度百科或组成原理可以看到怎么设计的。
算数左移=逻辑左移 : 右边补0。符号位移出去就移出去,不管。 算数右移: 整体右移,补符号位。 逻辑右移: 整体右移,左边补0。
比如: 10110101 逻辑左移: 01101010 算数左移一样。 逻辑右移:01011010 算数右移:11011010
代码:
运行:
【方法四】 查表法。就是搞一个数组。把结果放进去。当输入i时,a[i]的值就是1的个数。用空间换时间。
|