class Solution { public: vector<int> countBits(int n) { vector<int> v(n+1, 0); for(int i=1;i<=n;i++) { int p=i; int t=32; int ans=0; while(p!=0) { int rsbm = p&-p; p-=rsbm; ans++; } v[i]=ans; } return v; } };
class Solution { public: vector<int> countBits(int n) { vector<int> v(n+1, 0); for(int i=1;i<=n;i++) { int p=i; int t=32; int ans=0; while(p!=0) { int rsbm = p&-p; p-=rsbm; ans++; } v[i]=ans; } return v; } };