大概查了下
https://blog.csdn.net/camellhf/article/details/52819154
首先观察题目给的例子，结合题意，很自然就能想到，一个开关 i 被拨动的次数就是 i 的约数的个数，比如第 8 个开关，它被拨动了 4 次，分别在轮数=1,2,4,8 时，而 1，2，4，8 就是 8 的约数。
所以题目就变成了求 1-n 中每个数 i 的约数个数，统计约数个数是奇数的数目，因为如果约数个数是奇数，则开关是开的。
那么下一步就是求 i(i≤n)的约数个数，想到这里，要发现一点，约数是成对存在的，即 2 是 8 的约数，那么 8÷2=4

也是 8 的约数，其中有一种特殊情况，就是 i 为完全平方数，比如 9 跟它的约数 3，因此，
如果 i 是完全平方数，那么 i 的约数个数肯定是奇数，如果 i 不是完全平方数，由于约数成对出现，所以约数个数肯定是偶数。
想出了这一点，这道题就变成了更简单的题目：计算 1-n 中完全平方数的数目，到这里就不用我继续讲了吧。

——————华丽的分割线————————–
以上是我 10 分钟前的想法，然而在这洗澡的 10 分钟里，我突然想到了小于等于 n 的平方数的数目就是直接对 n 的平方根取整数，所以最佳的答案只需一行，直接返回对 n 的平方根的取整。

//我也只是大约想到约数 完全平方数··