319. 灯泡开关

题目链接：319. 灯泡开关 - 力扣（LeetCode）

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

解析：

两个概念

1. 绝大多数数的约数都是成对出现的（若 x是约数，则 k/x也是），因此约数个数通常是偶数。完全平方数。包含一个自伴的约数（平方根 √k，使得 x = k/x），这个单独的约数打破了“成对”的对称性，从而导致约数总个数为奇数。

2. 在 1到 n中寻找完全平方数的个数 = ⌊√n⌋

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