Leetcode 762. 二进制表示中质数个计算置位(可以,一次过)
Published on 2022-05-27 14:36 in 暂未分类 with 萧海~

Leetcode 762. 二进制表示中质数个计算置位(可以,一次过)

    在这里插入图片描述
    给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回 计算置位位数为质数 的整数个数。

    计算置位位数 就是二进制表示中 1 的个数。

    例如, 21 的二进制表示 10101 有 3 个计算置位。

    示例 1:

    输入:left = 6, right = 10
    输出:4
    解释:
    6 -> 110 (2 个计算置位,2 是质数)
    7 -> 111 (3 个计算置位,3 是质数)
    9 -> 1001 (2 个计算置位,2 是质数)
    10-> 1010 (2 个计算置位,2 是质数)
    共计 4 个计算置位为质数的数字。

    示例 2:

    输入:left = 10, right = 15
    输出:5
    解释:
    10 -> 1010 (2 个计算置位, 2 是质数)
    11 -> 1011 (3 个计算置位, 3 是质数)
    12 -> 1100 (2 个计算置位, 2 是质数)
    13 -> 1101 (3 个计算置位, 3 是质数)
    14 -> 1110 (3 个计算置位, 3 是质数)
    15 -> 1111 (4 个计算置位, 4 不是质数)
    共计 5 个计算置位为质数的数字。

    提示:

    • 1 <= left <= right <= 10^6
    • 0 <= right - left <= 10^4

    Code:

    posted @   萧海~  阅读(30)  评论(0编辑  收藏  举报
    相关博文:
    阅读排行:
    · DeepSeek “源神”启动!「GitHub 热点速览」
    · 我与微信审核的“相爱相杀”看个人小程序副业
    · 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
    · 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
    · C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
    点击右上角即可分享
    微信分享提示
    电磁波切换