LeetCode解析------319.灯泡开关-脑筋急转弯

题目：

初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。

示例:

输入: 3 输出: 1
解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭].
第一轮后, 灯泡状态 [开启, 开启, 开启].
第二轮后, 灯泡状态 [开启, 关闭, 开启].
第三轮后, 灯泡状态 [开启, 关闭, 关闭].
你应该返回 1，因为只有一个灯泡还亮着。

简单介绍：
题目：灯泡开关
题目难度：中等
使用语言：JAVA。
这道题来自leetcode题库的脑筋急转弯标签。

解题思路：
首先看题、分析题意，我们可以明确1个关键点：
1.如何发现该题的数学规律
既然，我们已经分析出来题目的关键任务了，下面我们就可以开始思考实现了。
我们采用算法与数据结构的思路来剖析一下这题，

数据结构：
要实现对数据的操作，我们要先明确存储数据的数据结构。
该题的数据结构的作用：
1.单个n即可（利用数学规律解题）

算法：
既然明确了我们的数据结构，我们就可以开始我们的算法分析了。
1.第i个灯泡的反转次数等于它所有因子（包括1和i）的个数，一开始的状态的灭的，只有反转奇数次才会变成亮的，所以只有因子个数为奇数的灯泡序号才会亮。
如当i=4，n=4时，4=1x4 4=2x2，4的因数只有3个（奇数个），所以在第1，2，4轮灯泡会发生开关切换（开，关，开）。

2.只有平方数的因子数为奇数（比如6=1x6,2x3，它们的因子总是成对出现的，而4=1x4,2x2，只有平方数的平方根因子会只出现1次）

3.所以最终答案等于n以内（包括n和1）的平方数数量，只要计算sqrt(n)即可。
如1，2，3为n以内的平方数，所以n可以是[9，15]之间的整数，他们的sqrt(n)均为3。即sqrt(n)代表n以内（包括n和1）的平方数数量

代码部分：

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

结语：
晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！