剑指 Offer II 003. 前 n 个数字二进制中 1 的个数

题目

给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。

示例：

• 输入: n = 2
  输出: [0,1,1]
  解释:
  0 --> 0
  1 --> 1
  2 --> 10

---

代码

思路：先将每个数字转变为二进制，然后定义一个函数count1计算string中1的个数.

class Solution {
    public int[] countBits(int n) {
        int[] out = new int[n+1];

        for(int i=0; i<n+1; i++){
            String num = Integer.toBinaryString(i); 
            out[i] = count1(num);
            // System.out.println(out[i]);
        }
        return out;
    }

    public int count1(String x){
        System.out.println(x);
        int out=0;
        for(int i=0; i<x.length(); i++){
            char mid = x.charAt(i);
            System.out.println(mid);
            if (mid == '1'){
                out ++;
            }
        }
        return out;
    }
}

---

学习

1. Java中的进制转换

十进制转二进制 (n为十进制数)
String s=Integer.toBinaryString(n);

十进制转八进制(n为十进制数)
String s=Integer.toOctalString(n);

十进制转十六进制(n为十进制数)
String s=Integer.toHexString(n); 

十进制转任何进制(n为十进制数)
String s=Integer.toString(int n,int r);//转化为 r 进制，r 的范围[2,36]

任何进制转十进制
int n=Integer.parseInt(String s,int r);//将 r 进制的字符串 s 转化为十进制

2.string类用法

s.length() 返回长度
s.charAt(i) 返回第i处的char，注意别和python中s[i]搞混