不好理解,简单来说就是求n的平方根。试着强行解释下,如果说一个大于1的整数至少有两个因数。质数只有两个因数,而合数可以有多少,但具体有多少个呢?
N=x1*y1=x2*y2=x3*y3……
但是xi要小于等于yi,在xi小于yi时,说明因数个数都为偶数个。但是完全平方数比较特殊,因为最后一个xi=yi,所以是个奇数。
如果一个灯泡开关偶数次,最后自然是关着的,如果开关奇数次,自然是偶数次。
Leetcode第319题 灯泡开关
最新推荐文章于 2022-02-16 21:26:34 发布