Number of 1 Bits

解法来源剑指offer，题10

1.可能引起死循环的解法

int NumberOf1(int n){    int count = 0;    while(n)    {       if(n&1)       count++;       n = n >> 1;    }    return count;}

若为负数如0x80000000移位为0xC0000000,最终变为0xFFFFFFFF陷入死循环。

2.better

int NumberOf1(int n){    int count = 0;    unsigned int flag = 1;    while(flag)    {       if(n & flag)         count++;       flag = flag << 1;    }    return count;<pre name="code" class="cpp"> }

3.best

int NumberOf1(int n){   int count = 0;   while(n)   {     count++;     n = (n - 1) & n;   }   return count;}