題目**於力扣(leetcode)目錄三、**實現
四、執行用時
五、部分測試用例
762. 二進位制表示中質數個計算置位
說明:據題目說明:元素是 10 ^ 6 內的值,即 1000000,其二進位制中位 1 的個數最多為 20 位
建立 bucket 陣列,記錄下 20 以內質數索引上元素值為 1
遍歷陣列,手動計算當前元素轉換成二進位制後位 1 的個數
個數的數值為質數時,結果加 1
據題目說明:元素是 10 ^ 6 內的值,即 1000000,其二進位制中位 1 的個數最多為 20 位
建立 bucket 陣列,記錄下 20 以內質數索引上元素值為 1
遍歷陣列,通過integer.bitcount()
方法獲取當前元素轉換成二進位制後位 1 的個數
個數的數值為質數時,結果加 1
public static int countprimesetbits(int l, int r) ;
int bucket = new int[20];
// 令桶陣列中的素數索引為 1
for (int i : sushulist)
int count = 0;
for (int i = l; i <= r; i++)
}return count;
}// 計算十進位制數值中轉換成二進位制後位 1 的個數
762 二進位制表示中質數個計算置位
題目描述 給定兩個整數 l 和 r 找到閉區間 l,r 範圍內,計算置位位數為質數的整數個數。注意,計算置位代表二進位制表示中1的個數。例如 21 的二進位制表示 10101 有 3 個計算置位。還有,1 不是質數。示例 1 輸入 l 6,r 10 輸出 4 解釋 6 110 2 個計算置位,2 是...
762 二進位制表示中質數個計算置位(模擬)
1.問題描述 給定兩個整數 l 和 r 找到閉區間 l,r 範圍內,計算置位位數為質數的整數個數。注意,計算置位代表二進位制表示中1的個數。例如 21 的二進位制表示 10101 有 3 個計算置位。還有,1 不是質數。示例 1 輸入 l 6,r 10 輸出 4 解釋 6 110 2 個計算置位,2...
LeetCode762二進位制表示中質數個計算置位
給定兩個整數 l 和 r 找到閉區間 l,r 範圍內,計算置位位數為質數的整數個數。注意,計算置位代表二進位制表示中1的個數。例如 21 的二進位制表示 10101 有 3 個計算置位。還有,1 不是質數。示例 1 輸入 l 6,r 10 輸出 4 解釋 6 110 2 個計算置位,2 是質數 7 ...