剑指Offer 面试题15 二进制中 1 的个数（三种方法：字符转换，位运算，以及bitCount方法源码分析）

题目：

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入
9，则该函数输出 2。

示例 1：输入：00000000000000000000000000001011 输出：3 
解释：输入的二进制串
00000000000000000000000000001011 中，共有三位为 '1'。

示例 2：输入：00000000000000000000000010000000 输出：1 
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
 
示例 3：输入：11111111111111111111111111111101 输出：31 
解释：输入的二进制串
11111111111111111111111111111101 中，共有 31 位为 '1'。

这个题目描述很清楚，但是做完了之后，我觉得挺奇怪的，这个题的标记居然是一个 simple ，因为看到 jdk 源码里的 bitCount() 算法，觉得我们能想出来的什么也不算。

一、换成字符之后进行统计

二进制我们肉眼不容易看到，因此统计的时候，更加直观的显示，然后代码层面上，可读性就很好。

Integer 提供了转换十进制数字的方法，我们转换之后就可以对字符串进行操作，同时统计个数。

public class Solution {
   
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
   
        String s=Integer.toBinaryString(n);
        int ans=0;
        for(int i=0;i<s.length();i++){
   
            if(s.charAt(i)=='1'){
   
                ans