剑指offer.二进制中1的个数(位运算)
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
#include <iostream> #include <cstdio> #include <cstring> #include<vector> using namespace std; class Solution { public: int NumberOf1(int n) { int count=0; unsigned int mark=1; while(mark){ if (n & mark){ //以二进制计算与运算, mark为32位的1 count++; } mark=mark<<1; 将1的左移,依次比较n的二进制形式的每一位 } return count; } }; int main() { Solution sol; cout<<sol.NumberOf1(-5); }