《剑指offer》二进制中1的个数

来源:互联网 发布:网卡mac地址修改 编辑:程序博客网 时间:2024/06/09 21:54

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

分析:直接使用java中的Integer自带的把一个整数转为2进制,然后数1的个数就ok(注意charAt返回的是char,用==比较

public class Solution {    public int NumberOf1(int n) {        String s=Integer.toBinaryString(n);        int count =0;        for(int i=0;i<s.length();i++){        if('1'==s.charAt(i)){        count++;        }        }        return count;    }}


原创粉丝点击