算法刷题-求最大连续bit数-JAVA

0x00 引言

为获取一个良好的算法思维，以及不再成为一个脚本小子，争取每天一道算法题，培养自己的逻辑思维，温顾各类型语言语法知识。

题解只写自己理解的解法，其他解法不再增加。题目与解析均在代码里面。

0x01 难度等级

简单

0x02 代码

package 简单;

import java.util.Scanner;

/**
 描述
 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

 数据范围：数据组数：
 1
 ≤
 �
 ≤
 5

 1≤t≤5 ，
 1
 ≤
 �
 ≤
 500000

 1≤n≤500000
 进阶：时间复杂度：
 O(1)
 输入描述：
 输入一个int类型数字

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

 示例1
 输入：
 200

 输出：
 2

 说明：
 200的二进制表示是11001000，最多有2个连续的1。
 *
 */
public class 求最大连续bit数 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入一个整数：");
        int num=sc.nextInt();
        //怎么把int数字转换为二进制
        String strr=Integer.toBinaryString(num);
//        String ss = sc.nextLine();
        String[] xx = strr.split("0");
        int m = xx[0].length();
        for (int i = 0; i < xx.length; i++) {
            if (m < xx[i].length()) {
                m = xx[i].length();
            }
        }
        System.out.println("连续的1最长为："+m);
    }
}

0x03 算法思想

（1）JAVA int的包装类Integer有自带的把string转换为二进制形式的方法

（2）变量只是一个容器而已这样的思想需要牢牢记住

0x04 运行结果