剑指Offer-二进制中1的个数

最新推荐文章于 2020-07-12 21:59:19 发布

搬砖丶小码农

最新推荐文章于 2020-07-12 21:59:19 发布

阅读量111

点赞数 1

分类专栏：剑指Offer 文章标签：剑指Offer 二进制转换

本文链接：https://blog.csdn.net/qq_39290830/article/details/81713199

版权

剑指Offer 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题解：java的Integer类有个静态的方法，能将整数转换成二进制的字符串，然后遍历这个字符串统计1的个数。

public class Solution {
   public int NumberOf1(int n) {
		//利用Integer的方法将整数n转换成二进制的字符串
		String binary = Integer.toBinaryString(n);
		int sum = 0;
		//遍历二进制字符串统计1的个数
		for(int i = 0; i < binary.length();i++) {
			if(binary.charAt(i) == '1')
				sum++;
		}
		return sum;	
    }
}