输入一个十进制的正整数,从低位开始查找,找到第一个置位(1)比特的位置

这篇博客介绍了如何解决一个算法问题:输入一个十进制正整数,从低位开始查找并返回第一个1的比特位置。当找不到置位比特时,返回-1。举例说明,输入12(二进制为0000000000001100),第一个置位比特位置为2。博主分享了通过左移位操作和按位与来找到置位比特的C++实现思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天在网上看到一个题目,输入一个十进制的正整数,从低位开始查找,找到第一个置位(1)比特的位置 按照如下规则对正整数进行置位比特的查找: 1. 当查找失败时,比如输入正整数0,返回-1 2. 当查找成功时,返回该比特的位置 例子: 比如 如入12,二进制表示是0000000000001100,则第一个置位比特为2
那我的思路是先使二进制1左移i位与原数的二进制相与,第一个为真的时候返回i值即可,代码如下:

#include <iostream>
using namespace std;
int decToBin(int val){
    if ( 0 == val)
    {
        return -1;
    }
    for (int i = 0; i < 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值