LC.P319[灯泡开关]

方法一：数学

1
2
3
4
5
class Solution {
    public int bulbSwitch(int n) {
        return (int) Math.sqrt(n);
    }
}
  • 时间复杂度：$O(1)$
  • 空间复杂度：$O(1)$