Java实现写一个函数返回参数二进制中 1 的个数

例如:15 二进制为: 0000 1111就返回4 个 1我之前写过一篇用c语言,返回二进制参数1的个数:https://blog.csdn.net/question_mark/article/details/99637263方法一:采用模2除211在内存中的存储是二进制:0000 0000 0000 0000 0000 0000 0000 101111%2=1再将11/2(也可以看成...
摘要由CSDN通过智能技术生成

例如:15 二进制为: 0000 1111
就返回4 个 1
我之前写过一篇用c语言,返回二进制参数1的个数:https://blog.csdn.net/question_mark/article/details/99637263

方法一:采用模2除2

11在内存中的存储是二进制:0000 0000 0000 0000 0000 0000 0000 1011
11%2=1
再将11/2(也可以看成二进制数右移一位)

11/2=5 其二进制:0000 0000 0000 0000 0000 0000 0000 0101
5%2=1

此时再将 5/2(再进行了一次右移动)
得到2 其二进制: 0000 0000 0000 0000 0000 0000 0000 0010
2%2=0

再将2/2(又进行了一次右移动)
得到1 其二进制:0000 0000 0000 0000 0000 0000 0000 0001
1%2=1

再将1/2 得到0 二进制:0000 0000 0000 0000 0000 0000 0000 0000
二进制中再无1,结束判断

可知11的二进制中1的个数有3个

具体实现代码如下:

public class CountOneBits {

    public static int countOneBits(int num){
        int count=0;
        while(num>0){
            if(num%2==1){
                count
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值