problem:https://leetcode.com/problems/bulb-switcher/
tips:
找规律。。。
找到一个数n从1到n的所有因子,就是它被操作的次数,因为n = i*j, 所以求得一个i必有一个j,唯一的特例是n = i*i,所以只有平方数会被操作奇数次,其它的都是操作偶数次。
problem:https://leetcode.com/problems/bulb-switcher/
tips:
找规律。。。
找到一个数n从1到n的所有因子,就是它被操作的次数,因为n = i*j, 所以求得一个i必有一个j,唯一的特例是n = i*i,所以只有平方数会被操作奇数次,其它的都是操作偶数次。