class Solution { public: int NumberOf1(int n) { //先将有符号数转换为无符号数从而使每次右移添加1,基本位运算 int res = 0; unsigned int un = n; while(un) res += un & 1,un >>= 1; return res; } };