【java】319. Bulb Switcher

问题原文https://leetcode-cn.com/problems/bulb-switcher/description/

不动脑子的做法就是for双层循环，显而易见会超时。于是寻求新的想法。

举个例子，第八个位置的灯泡，在第一、二、四、八轮会被转换开关，最后是暗的。

第九个位置的灯泡，在第一、三、九轮会被转换开关，最后是亮的。

所以总结来看，完全平方数位置的灯泡在操作结束之后会是亮的。因此，现在把问题的目标转换成小于等于n有几个完全平方数。

于是我来了一遍for循环去寻求，居然超时了：）。冷漠脸

看来只能从如何最快寻找到完全平方数的个数入手了。

大噶想想，根号n的前面有1,2,3，...，根号n-1。他们平方之后都是小于n的，我们是不是可以理解根号n就是要找的那个目标数！

so，解法显而易见，哈哈哈！

 public int bulbSwitch(int n) {
        return (int)Math.sqrt(n);
    }