[LeetCode0191] Number of 1 Bits(HamingWeight)

      引刀成一块，不负少年头。

#include "stdafx.h"
#include <stdio.h>

int hamingWeight0(unsigned int n)//时间复杂度O(m)
{
    int ans=0;
    while(n>0){
        n=n&(n-1);
        ans++;
    }
    return ans;
}

int hamingWeight1(unsigned int n)//时间复杂度O(log(n))
{
    int ans=0;
    while(n){
        if((n&1) != 0)
            ans++;
        n=n>>1;
    }
    return ans;
}
int _tmain(int argc, _TCHAR* argv[])
{
    unsigned int x;
    scanf("%u",&x);
    do{
        printf("Number of 1 Bits is %d\n",hamingWeight0(x));
        printf("Number of 1 Bits is %d\n",hamingWeight1(x));
        scanf("%u",&x);
    }while(x!=0);
    return 0;
}