题目描述
输入一个整数,输出该数二进制表示中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;
}
}