一個整數的二進制中1的個數

//解法一
public class NumberOf1 {
	public static int numberOf1(int n)
	{
		int count=0;
		int flag=1;
		while(!(flag==0))
		{
			if(!((n&flag)==0))
			{
				count++;
			}
			flag=flag<<1;
		}
		return count;
	}

}

//解法二
public class NumberOf1 {
	public static int numberOf1(int n)
	{
		int count=0;
		while(!(n==0))
		{
			count++;
			n=(n-1)&n;
		}
		return count;
	}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章