学习“力扣30天挑战“记录总结-1

2.题目:happy number

 

概述:一个数字每一位分开，并分别平方，再相加得到下一个数再分开平方相加，循环，如果循环到1则是快乐数字，否则不是。

 解法1（简单解法）

第一步，设置一个函数算各位数平方和。

 第二步，检查是否出现过数字（如果重复出现则无限循环）

总体:

 解法2（进阶解法）:

如图，绿色每次只算一次，橙色每次算两次，总有一次两种颜色会重合，此时判断重合是否是一即可。代码:

 ps（图片代码来源为原视频非本人所写）