319BulbSwitcher

题目： 共有n个灯，最初全关。首次，全打开；第二次，每隔1个按下开关（开变关，关变开）；...第i次，每隔i个按下开关；第n次，按下最后一个开关，输出n轮循环后开着的灯有多少个。

思路：试验3~6找规律发现过程：

1、f(n) = f(n-1)+ 第n个灯的状态；

2、第n个灯的状态，n分解因子，如果是成对的，比如，6 = 2*3 = 1*6，则第6个灯熄灭，而 4 = 1* 4 = 2*2（但是每隔2个按下开关只经历了一次）

3、进一步地，发现第i个位置如果是一个整数的平方，则该处的灯为亮，否则为灭；

4、该题变形为就n个数中能被开平方的数个数。

该方法会出现测试用例为99999999超时，

    public int bulbSwitch(int n) {
    	int res = 0;
        for(int i = 1; i <= n; i++){
        	double root = Math.sqrt(i);
        	if(root - (int)root == 0)
        		res++;
        }
        return res;
    }

思路2：n以内的的完全平方数个数直接使用(int)Math.sqrt(n)即可求得，感觉“数论”的知识非常有用~~~