剑指Offer:二进制中1的个数

来源:互联网 发布:windows刷新英文 编辑:程序博客网 时间:2024/06/07 03:45

二进制中1的个数


输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。


这种方法最初接触在C Program language里面,后来不断在别处看到。表示曾经在LeetCode里面也做过一样的题,但是当时不是这么解的。看来我需要牢记这种解法。


class Solution {public:     int  NumberOf1(int n) {         int count{0};         while(n){             ++count;             n=n&(n-1);         }         return count;     }};
0 0
原创粉丝点击