这是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
{