文章目錄

• 思路
• 代碼

思路

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实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。