rehctiwSbluB.319

problem:https://leetcode.com/problems/bulb-switcher/

tips:

找规律。。。

找到一个数n从1到n的所有因子,就是它被操作的次数,因为n = i*j, 所以求得一个i必有一个j,唯一的特例是n = i*i,所以只有平方数会被操作奇数次,其它的都是操作偶数次。


你可能感兴趣的:(rehctiwSbluB.319)