Tanya_xiaomai的博客

我们每次都减去1, 如果返回的cnt比原来n的cnt要大, 说明在1的这个位置原先是0, 依照多出来的1的数量可以判断lowbit的位置, 让答案ans|上这个位置的数即可, 依次循环cnt(原先n的cnt)次就能找到答案了。第一次做交互题, 题都读不太懂, 看了ygg的题解后恍然大悟, 感觉也不是那么的难, 做多几次估计就会了。给定初始n的cnt, 然后你可以让这个n减去任意的数, 题目会给出n减去这个数之后的cnt。题目中隐藏一个数n, 定义一个概念cnt, cnt为n的二进制数中1的数量。