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
{

    public static void main(String[] args)
    {       
        Scanner scanner = new Scanner(System.in);

        while(scanner.hasNext())
        {
            int input = Integer.parseInt(scanner.nextLine());           

            String binInput = Integer.toBinaryString(input);

            char[] binInputChars = binInput.toCharArray();

            int flag = 0;

            int count  = 0;

            for (int i = binInputChars.length-1; i>=0; i--)
            {

                if(binInputChars[i]=='1')
                {
                    flag = 1;
                    break;
                }
                count ++;

            }

            if(flag == 0)
            {
                System.out.println("-1");
            }
            else
            {
                System.out.println(count);
            }

        }
        scanner.close();

    }
}

(4) 总结
需要说明的是，我的实现在当时笔试的时候只得了78分（/100分），也就是说还有部分用例没用通过。 将我的实现写出来，一来是供大家参考，二来也希望大神不吝赐教，给出更加完善的答案，不胜感激。