LH1900的博客

原创 Java 整数 数组 位运算 二进制和十进制 动态规划 2021-10-12

题目：给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。 二进制和十进制转换 首先想到的是把十进制数转换成二进制数去查1的数量 //数学除法思想 public void binaryToDecimal(int n){ int t = 0; //用来记录位数 int bin = 0; //用来记录最后的二进制数 int r = 0; //用来存储余数 while(n != 0){