一、题目描述
求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1。
二、输入描述
输入一个int类型数字。
三、输出描述
输出转成二进制之后连续1的个数。
四、解题思路
- 首先通过输入获取一个 int 类型的数字;
- 使用 Integer.toBinaryString(num) 将该数字转换为二进制字符串;
- 使用 split(“0”) 方法将二进制字符串按照 0 进行分割,得到连续的 1 组成的字符串数组;
- 遍历字符串数组,找到最长的连续 1 的长度;
- 输出最长连续 1 的长度。
五、Java算法源码
public static void main(