文章目录

• 思路
• 代码

思路

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实现)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。