• 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:

  • 相关阅读:
    android widgets控件
    android test控件
    android layout
    android build.gradle
    android studio AndroidManifest
    android studio settings
    (2)git本地生成SSH关联github
    (1)git
    bzoj2286 (sdoi2011)消耗战(虚树)
    Tree 树(树形期望dp)
  • 原文地址:https://www.cnblogs.com/xiaohai123/p/16317551.html
Copyright © 2020-2023  润新知