// CPP
class Solution {
public:
int bulbSwitch(int n) {
int result = 0;
for (int i = 1; i * i <= n; ++i) {
++result;
}
return result;
}
};
// JAVA
public class Solution {
public int bulbSwitch(int n) {
int result = 0;
for (int i = 1; i * i <= n; ++i, ++result)
;
return result;
}
}
注:上述代码可以进一步优化成一步完成,即对n开平方并取整的结果