题解 | #求最大连续bit数#

求最大连续bit数

http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2

用函数转换二进制后,直接用0进行split,然后找到最大长度。
import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            int num = scanner.nextInt();
            // 转二进制
            String binaryStr = Integer.toBinaryString(num);
            // 用0 分割
            String[] strArray = binaryStr.split("0");
            // 字符串长度
            int result = 0;
            for (int i = 0; i < strArray.length; i++) {
                if (strArray[i].length() > result) {
                    result = strArray[i].length();
                }
            }
            System.out.println(result);
        }
    }
}


全部评论
好聪明啊
点赞
送花
回复
分享
发布于 2023-02-21 22:57 广东
我也用的这个,但空间复杂度不满足
点赞
送花
回复
分享
发布于 2023-03-25 16:26 陕西
蔚来
校招火热招聘中
官网直投
各种心思都有哈哈
点赞
送花
回复
分享
发布于 2023-04-02 23:35 广东

相关推荐

73 1 评论
分享
牛客网
牛客企业服务