leetcode_319. Bulb Switcher 开关切换，返回最后灯开着的数目

题目：

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning off if it's on). For the ith round, you toggle every i bulb. For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.

Example:

Given n = 3. 

At first, the three bulbs are [off, off, off].
After first round, the three bulbs are [on, on, on].
After second round, the three bulbs are [on, off, on].
After third round, the three bulbs are [on, off, off]. 

So you should return 1, because there is only one bulb is on.

题意：

有n个灯，刚开始所有灯是关着的，第一次打开所有的灯，第二次将所有第二个灯关掉，第三次将所有第三个灯状态翻转(如果之前是开着的，就把它关掉，如果之前是关着的，就把它打开)，……，第i次将所有第i个灯状态翻转。求进行n轮后，最后还开着的灯的数量。

代码：

class Solution(object):
    def bulbSwitch(self, n):
        """
        :type n: int
        :rtype: int
        """
            
        return int(math.sqrt(n))   #返回1-n中是平方数的个数，例如1，4，9 等这样的数

笔记：

这是一道很无语的题，看了大神的思想后，原来如此，但是原理貌似还是不懂，以下是我的个人一点理解：

1、由于刚开始灯都是关的，于是后面在某盏灯上，如果进行奇数次操作，最后灯才会是开的状态，执行偶数次操作，最后灯还是关的状态。

2、然后又进一步分析，一个数i有多少个约数，就会在这第i盏灯上执行多少次操作，也就是说，一个约数对应一次操作。要找最后执行奇数次操作的灯的数目，相当于要找1-n中有奇数个约数的数的数目。

3、再进一步，什么样的数才有奇数个约数呢？任何数的约数都是成对出现的，例如1和本身，2和n/2(如果n/2是整数的话)，……。也就是说，一般情况下，数i都有偶数个约数。但是有一类数比较特别，它就是平方数。平方数中有一对约数是相同的，如4=2*2，平方数的约数就变成了奇数个。也就是说，在这对约数上，只用对灯执行一次操作，因此，最后灯的状态是开着的。

4、问题最后就等价于找1-n中的平方数的个数了，它刚好等于对n开根号再取整。问题就这样解决了。