0
点赞
收藏
分享

微信扫一扫

leetcode每日-2022.04.05-762. 二进制表示中质数个计算置位

Aliven888 2022-04-05 阅读 25
leetcode
class Solution {
public:
    int countPrimeSetBits(int left, int right) {
        int res = 0;
        for (int i = left; i <= right; ++i){
            int temp = i;
            unsigned int flag = 1;
            int n = 0;
            while (flag){
                if (flag & temp) n++;
                flag = flag << 1;
            }
            if (n == 2 || n == 3 || n == 5 || n == 7 || n == 11 || n == 13 || n == 17 || n == 19 || n == 23 || n == 29 || n == 31 ) res++;
        }
        return res;    
    }
};
举报

相关推荐

0 条评论