华为OJ084-求最大连续bit数

Posted Wang-Junchao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OJ084-求最大连续bit数相关的知识,希望对你有一定的参考价值。

【华为OJ】【算法总篇章】


【华为OJ】【084-求最大连续bit数】

【工程下载】


题目描述

功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
输入: 一个byte型的数字
输出: 无
返回: 对应的二进制数字中1的最大连续数

输入描述

输入一个byte数字

输出描述

输出转成二进制之后连续1的个数

输入例子

3

输出例子

2

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2016-01-04 09:44
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int b = scanner.nextInt();
            System.out.println(countBit(b));
        }

        scanner.close();
    }

    private static int countBit(int b) {
        int max = 0;
        int cur = 0;
        b &= 0xFF;
        for (int i = 0, and = 1; i < 8; i++) {
            // 如果第i位为1
            if ((b & and) != 0) {
                cur++;
                if (cur > max) {
                    max = cur;
                }
            } else {
                cur = 0;
            }

            and <<= 1;
        }

        return max;
    }
}

以上是关于华为OJ084-求最大连续bit数的主要内容,如果未能解决你的问题,请参考以下文章

华为机试题HJ86求最大连续bit数

华为机试题HJ86求最大连续bit数

华为机试-求最大连续bit数

华为机试HJ86:求最大连续bit数

华为机试HJ86:求最大连续bit数

每日一题 | day11(最近公共祖先 | 求最大连续bit数)