思路

bit_1函数用于返回十进制数对应二进制数中1的位数
temp为哈希数组，若temp[i]=1，则表明i为质数
若bit_1(i)为质数，ret加1，则否ret加0

代码

int bit_1(int n){int r,ret=0;do{r = n%2;n = (n-r)/2;ret+=r;}while(n!=0);return ret;
}int countPrimeSetBits(int left, int right){int ret=0;int temp[] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1};for(int i=left;i<=right;i++){ret+=temp[bit_1(i)];}return ret;
}

Leetcode题库 762.二进制表示中质数个计算置位(哈希数组 C实现)相关推荐

《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）
题目描述: 给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, ...
【leetcode】762. 二进制表示中质数个计算置位
给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, 21 的二进 ...
力扣762.二进制表示中质数个计算置位
题目描述给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数. (注意,计算置位代表二进制表示中1的个数.例如 21 的二进制表示 10101 有 3 个计算置 ...
二进制表示中质数个计算置位
二. 二进制表示中质数个计算置位 2.1.题设要求给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数.计算置位位数就是 ...
LeetCode简单题之二进制表示中质数个计算置位
题目给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, 21 ...
LeetCode（762）——二进制表示中质数个计算置位（JavaScript）
给定两个整数 L 和 R ,找到闭区间[L, R] 范围内,计算置位位数为质数的整数个数. (注意,计算置位代表二进制表示中1的个数.例如21 的二进制表示10101有 3 个计算置位.还有,1 不是 ...
Leetcode题库 94.二叉树的中序遍历(递归 C实现)
文章目录解析代码解析中序遍历:先左再中后右 Func函数,接收一个节点,节点非空,则先遍历其左子树,再存入自身val值,最后遍历右子树 ret数组存储每个非空节点的val值 pos为下一个存入 ...
LeetCode题库第867题转置矩阵
LeetCode题库第867题转置矩阵 LeetCode题库第867题转置矩阵我首先想到的方法是新建一个二维的矩阵,然后遍历原来的矩阵,将每一个元素放在新矩阵中该放的位置: // javapub ...
LeetCode题库第888题公平的糖果棒交换
LeetCode题库第888题公平的糖果棒交换 LeetCode第888道题公平的糖果棒交换首先,题目中说他们两个人的糖果的总数量是不一样的,并且要将A中的一个糖果和B的一个糖果交换后使得他们两 ...

Leetcode题库 762.二进制表示中质数个计算置位(哈希数组 C实现)

文章目录

思路

代码

Leetcode题库 762.二进制表示中质数个计算置位(哈希数组 C实现)相关推荐

最新文章

热门文章