CareerCup

int fun(int n)
{
int count=0;
if(n!=0)
{
 do
     {
       count++;
       n&=n-1;
      }while(n);
return count;
}

public static int count(int n)
{
int count=0;
for(;n!=0;n=n>>1)
count+=n&1;
return count;

}

a tricky problem although it is ooold

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

int checkSetBit(int val)
{
int count=0;
while(val>0)
{
if(val%2==1)
count++;
val=val>>1;
}
printf("No. of set bit is %d",count);
}

int BitCount(unsigned int u)
 {
         unsigned int uCount;

         uCount = u
                  - ((u >> 1) & 033333333333)
                  - ((u >> 2) & 011111111111);
         return
           ((uCount + (uCount >> 3))
            & 030707070707) % 63;
 }