前 n 个数字二进制中 1 的个数
前 n 个数字二进制中 1 的个数给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。 示例:输入: n = 2 输出: [0,1,1]解释: 0 --> 0 1 --> 1 2 --> 10思路:定义正整数 x 的「最低设置位」为 x的二进制表示中的最低的 1所在位。如10的二进制表示为1010,最低设置位为10。x&(x-1)目的是把x的最低设置位的1变成0,即与x中的1的个