leetcode之Bulb Switcher

这题本身其实并不难。按照步骤做即可，但是根本步骤出来的答案让人显而易见的容易猜测一个事实就是这就是求其整数（平方根）。结果真的是。。。哪位数学大牛来帮忙证明下啊。跪求。

class Solution(object):
    def bulbSwitch(self, n):
        """
        :type n: int
        :rtype: int
        """
        import math
        return int(math.sqrt(n))

没错，这个代码通过了，就是求平方根的整数部分。

        from collections import Counter
        def toggle(x):
            if x == 1:
                return 0
            else:
                return 1
        if n == 1:
            return 1
        for i in range(n):
            if i == n - 1:
                print list1
                list1[-1] = toggle(list1[-1])
                print list1
                a = Counter(list1)
                return a[1]
            if i == 0:
                list1 = [1] * n
            else:
                for j in range(n / (i + 1)):
                    list1[(i + 1) * j + i] = toggle(list1[(i + 1) * j + i])

这个是根据步骤写的代码。然而超时了。。挂不得分类是数学和难题。。。