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