内建函数(cpp) __builtin_popcount() 返回值是1的个数 手动实现 int getCount(int n){ int result=0; while(n){ result++; n=n&(n-1); } return result; }