2016华为笔试题——置位比特位置查找

这是2016年华为笔试题的第一题,具体如下:

(1) 题目

置位比特位置查找
描述: 
输入一个十进制的正整数,从低位开始查找,找到第一个置位(1)比特的位置
按照如下规则对正整数进行置位比特的查找:
1. 当查找失败时,比如输入正整数0,返回-1
2. 当查找成功时,返回该比特的位置
例子:
比如 如入12,二进制表示是0000000000001100,则第一个置位比特为2
运行时间限制: 1 Sec
内存限制:   100 MByte
输入: 
正整数
输出: 
第一个置位比特的位置
样例输入:   
12
样例输出:   
2
答案提示:   
无

(2) 我的思路
乍一看这题目不太好理解,从标题完全不知道他要干什么。自己读题,加上看示例,还是可以基本理解题意的。
本题的思路是,首先将整数转换成二进制字符串,再从字符串转换成字符数组,从字符数组最后一位开始向前寻找,发现“1”就停止寻找,此时的序号就是置位比特的位置,需要注意的是序号从0开始。当整个数组检测结束但是还没有检测到“1”时,返回“-1”。

(3) 我的实现

package com.liu;

import java.util.Scanner;


public class Main1
{

    
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值