LeetCode319. 灯泡开关

难度：中等
思路：数学题，只需要找出 1, 2, …, n 中的完全平方数的个数即可，答案即为 ⌊ n ⌋ lfloorsqrt{n}rfloor ⌊n ​⌋。
代码：

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

结果：
执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：5.8 MB, 在所有 C++ 提交中击败了74.23%的用户