解决思路:该题的关键之处在于:如何终止循环。 这里用一个HashSet存储每位数字的平方和(the sum of the squares of its digits) 如果该数字重复出现,这说明结果不可能为1,则终止循环 代码如下: