二进制中1的个数—求一个整数的二进制序列中1的个数

题目描述

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

时间限制:1秒 空间限制:32768K

**解题思路:**先将该整数转为二进制字符串,在将字符串转为字符数组,计算字符数组中1的个数
Integer.toBinaryString(n)//将整数n转为二进制字符串
*. toCharArray()//将字符串转为字符数组

public class Solution {
    public int NumberOf1(int n) {
        int tmp = 0;
        char[] arr = Integer.toBinaryString(n).toCharArray();
        for(int i = 0; i < arr.length; i++){
            if(arr[i] == '1'){//判断是否为字符1
                tmp++;
            }
        }
        return tmp;
    }
}

猜你喜欢

转载自blog.csdn.net/ly52014/article/details/89672034