319. Bulb Switcher LeetCode

题意：有n盏灯，等一开始是灭的，然后拉下包含因子1的灯的开关，拉下包含因子2的灯的开关。。。拉下包含因子n的灯的开关。问最后有多少盏灯亮着。
题解：你会发现如果一个数不能开根号，那么它被打开的次数一定是偶数次，比如6，被1，2，3，6开。但是如果是一个能开根号的数，比如9，那么它被打开的次数一定是奇数，被1，3，9开。被开奇数次的等是亮着的。因此我们只需要判断1-n里面有多少个能开根号的数就可以了，是多少呢，就是sqrt（n）；

class Solution {public:    int bulbSwitch(int n) {        return (int)sqrt(n);    }};