沭阳哪里有做网站推广的,西安做软件的公司,建立网站培训讲义,企业办公自动化管理系统题目
给你一个整数 n #xff0c;对于 0 i n 中的每个 i #xff0c;计算其二进制表示中 1 的个数 #xff0c;返回一个长度为 n 1 的数组 ans 作为答案。 示例 1#xff1a; 输入#xff1a;n 2 输出#xff1a;[0,1,1] 解释#xff1a; 0 -- 0 1 --对于 0 i n 中的每个 i 计算其二进制表示中 1 的个数 返回一个长度为 n 1 的数组 ans 作为答案。 示例 1 输入n 2 输出[0,1,1] 解释 0 -- 0 1 -- 1 2 -- 10
分析
可以一个一个去计算每个数字的位数也可以通过观察数字的规律找到更简单的办法每个数字的位数和前一个数字的位数有很大的关系 public class countingBits {public static void main(String[] args) {int[] res getBit(5);for(int i 0;ires.length;i) {System.out.println(res[i]);}}public static int[] getBit(int n) {int[] res new int[n1];for(int i 1;in;i) {res[i] res[i (i-1)] 1;}return res;}
}
