LeetCode（762）——二进制表示中质数个计算置位（JavaScript）

给定两个整数 L 和 R ，找到闭区间[L, R] 范围内，计算置位位数为质数的整数个数。

（注意，计算置位代表二进制表示中1的个数。例如21 的二进制表示10101有 3 个计算置位。还有，1 不是质数。）

示例1：
输入: L = 6, R = 10
输出: 4
解释:
6 -> 110 (2 个计算置位，2 是质数)
7 -> 111 (3 个计算置位，3 是质数)
9 -> 1001 (2 个计算置位，2 是质数)
10-> 1010 (2 个计算置位，2 是质数)

示例2：
输入: L = 10, R = 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 不是质数)

注意:

L, R 是 L <= R 且在 [1, 10^6] 中的整数。
R - L 的最大值为 10000。

/*** @param {number} L* @param {number} R* @return {number}*/
var countPrimeSetBits = function(L, R) {};

个人解法

var countPrimeSetBits = function(L, R) {//取余法 4 -> [0,0,1] -> return 1function quyufa(num){var arr = []; while(num !== 0){arr.push(num % 2);num = Math.floor(num / 2);}arr = arr.filter(element => element === 1);return arr.length;}//判断是否是质数function isZhishu(num){if(num < 2){return false;}else{for(var i = 2; i < num; i++){if(num % i === 0){return false;}}return true;}}var result = 0,arr = [];for(var i = L; i <= R; i++){arr.push(quyufa(i));}arr.forEach(element => {if(isZhishu(element) === true){result++;}});return result;
};

LeetCode（762）——二进制表示中质数个计算置位（JavaScript）相关推荐

《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）
题目描述: 给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, ...
【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简单题之二进制表示中质数个计算置位
题目给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, 21 ...
ITK:从二进制图像中的对象计算距离图
ITK:从二进制图像中的对象计算距离图内容提要 C++实现代码内容提要从二进制图像中的对象计算距离图 C++实现代码 #include "itkImage.h" #inclu ...
leetcode -- 1091. 二进制矩阵中的最短路径
在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1). 一条从左上角到右下角.长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2, ..., C_k 组成: 相 ...
LeetCode 1091. 二进制矩阵中的最短路径（BFS）
1. 题目在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1). 一条从左上角到右下角.长度为 k 的畅通路径, 由满足下述条件的单元格 C_1, C_2, ..., C_ ...

LeetCode（762）——二进制表示中质数个计算置位（JavaScript）

个人解法

LeetCode（762）——二进制表示中质数个计算置位（JavaScript）相关推荐

最新文章

热门文章