[LeetCode] 762. Prime Number of Set Bits in Binary Represent
发布时间:2020-12-14 03:48:01 所属栏目:大数据 来源:网络整理
导读:Given two integers? L ?and? R ,find the count of numbers in the range? [L,R] ?(inclusive) having a prime number of set bits in their binary representation. (Recall that the number of set bits an integer has is the number of? 1 s present wh
Given two integers? (Recall that the number of set bits an integer has is the number of? ? Example 1: Input: L = 6,R = 10 Output: 4 Explanation: 6 -> 110 (2 set bits,2 is prime) 7 -> 111 (3 set bits,3 is prime) 9 -> 1001 (2 set bits,2 is prime) 10->1010 (2 set bits,2 is prime) ? Example 2: Input: L = 10,R = 15 Output: 5 Explanation: 10 -> 1010 (2 set bits,2 is prime) 11 -> 1011 (3 set bits,3 is prime) 12 -> 1100 (2 set bits,2 is prime) 13 -> 1101 (3 set bits,3 is prime) 14 -> 1110 (3 set bits,3 is prime) 15 -> 1111 (4 set bits,4 is not prime) ? Note:
Code class Solution: def countPrimeSetBits(self,L,R): d = set([2,3,5,7,11,13,17,19,23,29,31]) return sum(bin(i).count(‘1‘) in d for i in range(L,R+1)) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |