LeetCode 319. 灯泡开关

题目描述

✅ 319. 灯泡开关

核心思路：

第 i 盏灯被切换的次数等于 i 的因子个数。

只有完全平方数拥有奇数个因子，最终保持点亮。

答案为 floor(sqrt(n))。

复杂度分析：

时间复杂度：O(1)。

空间复杂度：O(1)。

class Solution {
    public int bulbSwitch(int n) {
        return (int) Math.sqrt(n);
    }
}

import "math"

func bulbSwitch(n int) int {
	return int(math.Sqrt(float64(n)))
}

本文作者: HGNULB