二进制中1的个数 java 算法与数据结构

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（汉明重量）。

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。

• 输入必须是长度为 32 的 二进制串 。

    //按位与的方式去算1的个数
    // public int hammingWeight(int n) {
    //     int index = 1;//定义了一位去索引
    //     int count = 0;
    //     for(int i = 0;i<32;i++){
    //         if((n&index) != 0 ){
    //             count++;
    //         }
    //         index = index<<1;
    //     }
    //     return count;
    // }