LeetCode319 灯泡开关
等价于求小于等于n的平方数的个数
class Solution:
def bulbSwitch(self, n: int) -> int:
if n == 0: return 0
i, ans = 1, 0
while i * i <= n:
ans, i = ans + 1, i + 1
return ans
等价于求小于等于n的平方数的个数
class Solution:
def bulbSwitch(self, n: int) -> int:
if n == 0: return 0
i, ans = 1, 0
while i * i <= n:
ans, i = ans + 1, i + 1
return ans
