用模拟---超时
脑筋急转弯:计算每个数字的因子数量,
数字的因子数量为双数--关
数字的因子数量为单数--开
除了可以开方的数字,其余数字的因子数均为双数
所以转换为计算开方数字的数量
class Solution {
public int bulbSwitch(int n) {
int count = 0;
for(int i=1;i<=Math.sqrt(n);i++){
count++;
}
return count;
}
}