《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）

题目描述：

给你两个整数 left 和 right ，在闭区间 [left, right] 范围内，统计并返回计算置位位数为质数的整数个数。

计算置位位数就是二进制表示中 1 的个数。

例如， 21 的二进制表示 10101 有 3 个计算置位。

示例 1：

输入：left = 6, right = 10
输出：4
解释：
6 -> 110 (2 个计算置位，2 是质数)
7 -> 111 (3 个计算置位，3 是质数)
9 -> 1001 (2 个计算置位，2 是质数)
10-> 1010 (2 个计算置位，2 是质数)
共计 4 个计算置位为质数的数字。
示例 2：

输入：left = 10, right = 15
输出：5
解释：
10 -> 1010 (2 个计算置位, 2 是质数)
11 -> 1011 (3 个计算置位, 3 是质数)
12 -> 1100 (2 个计算置位, 2 是质数)
13 -> 1101 (3 个计算置位, 3 是质数)
14 -> 1110 (3 个计算置位, 3 是质数)
15 -> 1111 (4 个计算置位, 4 不是质数)
共计 5 个计算置位为质数的数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

-------------------------------------------------------------------------------------------------------------------------------

day16：今天是一道简单题，简单的放了个假的第一天补代码，这一两天将慢慢把清明的代码补全，这次解题思路不是特别好，内存消耗还可以，看看代码：

public int countPrimeSetBits(int left, int right) {int num, sum = 0, prev = 0;boolean flag;for(int i = left; i <= right; i++){num = i;prev = 0;flag = true;while (num != 0) {int cur = num % 2;if (cur == 1) {prev++;}num /= 2;}if (prev == 1)continue;for(int j = 2; j < prev; j++){if(prev % j == 0){flag = false;break;}}if(flag)sum++;}return sum;}

思路解析：

通过不断除以2算余数来求出当前数的置位位数，然后如果置位位数为1就直接continue，如果不是1就通过for循环来算是否为质数，如果不是质数直接break，最后sum记录总的置位位数的质数数

官方库：

public int countPrimeSetBits(int left, int right) {int ans = 0;for (int x = left; x <= right; ++x) {if (isPrime(Integer.bitCount(x))) {++ans;}}return ans;}private boolean isPrime(int x) {if (x < 2) {return false;}for (int i = 2; i * i <= x; ++i) {if (x % i == 0) {return false;}}return true;}

思路解析：

通过官方的Integer.bitCount直接获取当前数的1的位数，然后通过isPrime函数算出是否质数，思路差不多

官方思路：

public int countPrimeSetBits(int left, int right) {int ans = 0;for (int x = left; x <= right; ++x) {if (((1 << Integer.bitCount(x)) & 665772) != 0) {++ans;}}return ans;}

《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）相关推荐

LeetCode简单题之二进制表示中质数个计算置位
题目给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, 21 ...
【leetcode】762. 二进制表示中质数个计算置位
给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, 21 的二进 ...
力扣762.二进制表示中质数个计算置位
题目描述给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数. (注意,计算置位代表二进制表示中1的个数.例如 21 的二进制表示 10101 有 3 个计算置 ...
Leetcode题库 762.二进制表示中质数个计算置位(哈希数组 C实现)
文章目录思路代码思路 bit_1函数用于返回十进制数对应二进制数中1的位数 temp为哈希数组,若temp[i]=1,则表明i为质数若bit_1(i)为质数,ret加1,则否ret加0 代码 ...
二进制表示中质数个计算置位
二. 二进制表示中质数个计算置位 2.1.题设要求给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数.计算置位位数就是 ...
LeetCode（762）——二进制表示中质数个计算置位（JavaScript）
给定两个整数 L 和 R ,找到闭区间[L, R] 范围内,计算置位位数为质数的整数个数. (注意,计算置位代表二进制表示中1的个数.例如21 的二进制表示10101有 3 个计算置位.还有,1 不是 ...
《LeetCode刷题》804. 唯一摩尔斯密码词（java篇）
题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "-..." ...
【leetcode刷题】73.商品折扣后的最终价格——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 法1 - 暴力:时间复杂度O(n^2) 对于每个i位置找j. 法2 - 单调栈时间复杂度O(n) --leetcode此题热评 ...
【leetcode刷题】51.下一个更大元素 I——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 算法不行,现在语文也不行了.我哭了,你们呢? --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 & ...

《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）

《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）相关推荐

最新文章

热门文章