【15. 二进制中1的个数】剑指offer-JAVA实现

97 阅读1分钟

题目描述

输入一个整数,输出该数二进制表示中 1 的个数。

思路

这里循环是int型有32位,则循环32次

代码


public int num(int target) {
		int count = 0;
		int flag = 1;
		while(flag!=0) {
			if((flag&target)!=0)
				count++;
			flag = flag<<1;
		}
		return count;
	}