Count 1 amount in a binary number, So GraceFul

给你一个10进制的数将其变成2进制后会有多少个1 ?

/*
* i.e 很优雅(GraceFul)
* binary(hex) b = 10101100
* b - 1 = 10101011
* c = 1
* b=(b&(b - 1)) = 10101000
* b - 1 = 10100111
* c = 2
* b=(b&(b - 1)) = 10100000
* b - 1 = 10011111
* c = 3
* b=(b&(b - 1)) = 10000000
* b - 1 = 01111111
* c = 4
* b = 00000000
* break
*/
public int countOneGraceful(int hex) {
int c = 0;
for (; hex != 0; c ++)
hex &= hex - 1;

return c;
}

/*
* 用于与优雅对比的函数
*/
public int countOne(int hex) {
int c = 0;
for(; (hex/2) != 0; hex/=2)
if ((hex%2) == 1)
c ++;

if ((hex%2) == 1)
c ++;

return c;
}

/*
* 测试
*/
public static void main(String[] args) {
Fibonacci f = new Fibonacci(); //我的类

System.out.println("127 to binary: " + Integer.toBinaryString(127));
System.out.println(f.countOneGraceful(127));

System.out.println("128 to binary: " + Integer.toBinaryString(128));
System.out.println(f.countOneGraceful(128));
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值