Leetcode 319 Bulb Switcher 找规律

分类: IT文章 • 2024-08-25 13:17:49

有n盏关着的灯，第k轮把序号为k倍数的关着的灯打开，开着的灯关闭。

class Solution {
public:
    int bulbSwitch(int n) {
        return (int)sqrt(n*1.0);
    }
};