762 二進位制表示中質數個計算置位 簡單

2022-01-18 09:54:15 字數 1327 閱讀 1239

題目**於力扣(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 ...