文章目錄

• 思路
• 代碼

思路

bit_1函數(shù)用于返回十進(jìn)制數(shù)對應(yīng)二進(jìn)制數(shù)中1的位數(shù)
temp為哈希數(shù)組，若temp[i]=1，則表明i為質(zhì)數(shù)
若bit_1(i)為質(zhì)數(shù)，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; }

總結(jié)

以上是生活随笔為你收集整理的Leetcode题库 762.二进制表示中质数个计算置位(哈希数组 C实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。