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

来源:互联网 发布:淘宝招聘兼职 编辑:程序博客网 时间:2024/06/08 07:46

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

public class Solution {    public int NumberOf1(int n) {        String binary = Integer.toBinaryString(n);        char[] ch = binary.toCharArray();        int cnt = 0;        for ( int i = 0 ; i < ch.length ; i++){            if (ch[i] == '1'){                cnt++;            }        }        return cnt;    }}
1 0