ref{:target=”_blank”} 脑筋急转弯
class Solution { public: // n 的约数个数是偶数则开关偶数次,保持初始0;约数个数是奇数则开关奇数次,翻转为1 // 发现只有完全平方数的约数个数为奇数,eg, 6 = 1*6 = 2*3 , 4个;9=1*9=3*3,3个 int bulbSwitch(int n) { return sqrt(n); } };