class Solution { public: int NumberOf1(int n) { bool b=false; if(n<0) { n=-n-1; b=true; } int ans=0; while(n!=0) { if(n%2==1) { ans++; } n=n>>1; } if(b) { ans=32-ans; } return ans; } };