class Solution { public int bulbSwitch(int n) { return (int)Math.sqrt(n); // 刚开始灯都是关的，所以按奇数次会打开。比如n = 12； // 会在 第 1，12 2，6 3 ，4 轮被按，所以会被关闭 // 所以序号的因子个数为偶数会关闭，奇数会打开。 // 因为因数是承兑出现的，所以只有当n为平方数时因数个数为奇数才会被打开！ } }
原文：https://www.cnblogs.com/yonezu/p/13691444.html