显然，转化为求0到n这n+1个数中，含1的数字个数。从高到低求最高位为1，第二位为1......注意去重和边界条件即可。