2020-04-23剑指offer之二进制中1的个数
题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
步骤:1、先把十进制数转化为二进制数
2、存入一个数组中
3、遍历数组,找出1的个数并计数
public class Solution {
public int NumberOf1(int n) {
//把数转化为二进制数
String s=Integer.toBinaryString(n);
String[] split=s.split(""); //得到长度方便遍历
int a=0;
for(int i=0;i<split.length;i++){
if(split[i].equals("1")){
a++;
}
}
return a;
}
}