C# LeetCode刷题 - Leetcode 762. 二进制表示中质数个1置位 - 题解

xiaoxiao2021-02-28  31

版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm。

C#版 - Leetcode 762. 二进制表示中质数个1置位 - 题解

762.Prime Number of Set Bits in Binary Representation

在线提交: https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation/description/

给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。

(注意,计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有,1 不是质数。)

示例 1:

输入: L = 6, R = 10 输出: 4 解释: 6 -> 110 (2 个计算置位,2 是质数) 7 -> 111 (3 个计算置位,3 是质数) 9 -> 1001 (2 个计算置位,2 是质数) 10-> 1010 (2 个计算置位,2 是质数) 大白技术控 认证博客专家 博客专家 .NET开发者 计算机硕士 本人个人博客: 极客玩家大白,欢迎关注本人公众号:大白技术控。本博主大白BravoYeung是985高校计算机硕士,目前任职于一家高科技外企。平时的我是知乎干货答主(知乎上有近4万关注者)和博客专家。我的公众号【大白技术控】(ID:DaBaiTech)专注于分享IT前沿技术、干货知识、热点资讯等,同时分享硬核的自媒体赚钱方法、推广技巧和运营实战,最近在发力短视频(微信视频号为主)。有兴趣交流成长的小伙伴可以来撩(微信:iMath7)~
转载请注明原文地址: https://www.6miu.com/read-2632003.html

最新回复(0)