solution/0700-0799/0762.Prime Number of Set Bits in Binary Representation/Solution.go at main

main

leetcode-clojure

403 issues
2 pull requests
5,000 files
1 active branch

List view

solution\0700-0799\0762.Prime Number of Set Bits in Binary Representation\Solution.go

0 Duplication
1 Churn
10 Lines
10 Lines of Code

func countPrimeSetBits(left int, right int) (ans int) {
	primes := map[int]int{}
	for _, v := range []int{2, 3, 5, 7, 11, 13, 17, 19} {
		primes[v] = 1
	}
	for i := left; i <= right; i++ {
		ans += primes[bits.OnesCount(uint(i))]
	}
	return
}