leetcode 319 29

題意:n個燈泡,第一輪全部打開;第二輪每隔2k(k=0,1,...n)個(偶數2,4,6,8.....)關閉;第三輪3k(3,6,9,12,....)個打開;... 以此類推 所以當操作爲奇數個時,燈是開的。而只有平方數的乘積個數爲奇數。可以用sqrt(n)得到有1-n中多少個完全平方數。 class Solution { public: int bulbSwitch(int n) {
相關文章
相關標籤/搜索