挑战数据结构和算法——整数的二进制表示中1的个数

时间:2022-05-04
本文章向大家介绍挑战数据结构和算法——整数的二进制表示中1的个数，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目来源“数据结构与算法面试题80道”。在此给出我的解法，如你有更好的解法，欢迎留言。

问题分析：本题涉及到二进制的处理，在本题使用到&操作和>>操作。

方法：

int get_num(int n){
    int num = 0;
    if (n < 0){
        num += 1;
        n = n * (-1);
    }

    while (n != 0){
        if (n & 1) num ++;
        n = n >> 1;
    }
    return num;
}

$(".MathJax").remove();

随机文章
本站知识点必读
最近更新