难倒是不难,倒是学到了一个巧妙的方法,加上对位操作的不熟悉,特此记录
class Solution{
public int NumOf1(int n){
int count=0;
int flag=1;
while(flag!=0){
if((flag&n)!=0){
count++;
}
flag = flag<<1;
}
return count;
}
class Solution{
public int NumOf1(int n){
int count=0;
while(n!=0){
count++;
n=n&(n-1);
}
return count;
}
}