[LeetCode] 762. Prime Number of Set Bits in Binary Representation - Java

• 문제 링크

Prime Number of Set Bits in Binary Representation - LeetCode

 

• 풀이 코드

public class Solution {

    public int countPrimeSetBits(int left, int right) {
        int cnt = 0, mask = 665772;
        for (int i = left; i <= right; i++) if ((mask & (1 << Integer.bitCount(i))) != 0) cnt++;

        return cnt;
    }

}