二进制中1的个数

最新推荐文章于 2019-10-05 20:05:38 发布

smartrichard

最新推荐文章于 2019-10-05 20:05:38 发布

阅读量336

点赞数

分类专栏： java 算法剑指offer 文章标签： java 面试题二进制

本文链接：https://blog.csdn.net/smartrichard/article/details/27308047

版权

java 同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

剑指offer

19 篇文章 0 订阅

订阅专栏

剑指offer第十题，直接的反应是通过右移在和1与，但是发现这个方法在输入负数的时候有问题，会进入死循环，因此想到用左移

package com.zjy.sword2offer;

public class NumberOf1 {
	
	public static int Number(int n){
		int flag = 1;
		int count = 0;
		
		while(flag!=0)
		{
			if((n&flag)!=0)//不能用(n&flag)==0,只能保证大于0，但是不是等于1
				count++;
			flag = flag<<1;
		}
		return count;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int res = Number(8);
		System.out.println(res);
		boolean b = (8&8)==1;
		System.out.println(b);
	}

}