我讲讲我的思路:数字转换为2进制,从高位到低位遍历,如果当前位为1,则count++。如果count刚好等于10亿,那么就刚好得到结果。如果count小于10亿,说明当前位为1的数在前10亿以内,并且更新目标数,10亿减当前位为1的数的个数。
点赞 1

相关推荐

牛客网
牛客企业服务