給你兩個(gè)整數(shù) left 和 right ，在閉區(qū)間 [left, right] 范圍內(nèi)，統(tǒng)計(jì)并返回 計(jì)算置位位數(shù)為質(zhì)數(shù) 的整數(shù)個(gè)數(shù)。

計(jì)算置位位數(shù) 就是二進(jìn)制表示中 1 的個(gè)數(shù)。

例如， 21 的二進(jìn)制表示 10101 有 3 個(gè)計(jì)算置位。

代碼樣例：

public class Solution762 {public int countPrimeSetBits(int left, int right) {int ans = 0;for (int i = left; i <= right; i++) {int numOfOne = 0;int n = i;// 1、使用與計(jì)算有幾個(gè)1while(n>0){n = n&(n-1);numOfOne++;}// 2、得到的1的個(gè)數(shù)是質(zhì)數(shù)嘛if (numOfOne==2) {ans++;continue;}for (int j = 2; j <= numOfOne-1; j++) {if (numOfOne%j==0) break;if (j == numOfOne-1) ans++;}}return ans;}public static void main(String[] args) {Solution762 solution762 = new Solution762();int ans = solution762.countPrimeSetBits(842, 888);System.out.println(ans);} }

總結(jié)

以上是生活随笔為你收集整理的【leetcode】762. 二进制表示中质数个计算置位的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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