day17快乐数

1.题目描述

 题目链接：202. 快乐数

2.题解

将这个问题分为两部分来解决：

i.获取数的每个位置上数字的平方和

        这个问题就是对取余和取模的运用。用取余来判断是否遍历到每一个位置，用取模来获取每一位置上的数进行平方。

ii.如何判断是否存在无限循环

        首先可以知道的是如果在循环的过程中出现了一个之前出现过的数就意味着进入了死循环。而知道了这个信息就可以利用哈希表不重复的特性来判断是否出现过之前出现过的数。

3.代码示例

class Solution {
    public boolean isHappy(int n) {
        //利用哈希表不重复的特性来判断无限循环
        Set<Integer> num=new HashSet<>();
        while(n!=1&&!num.contains(n)){
            num.add(n);
            n=divide(n);
        }
        //跳出循环有两种可能:n==1或n!=1
        return n==1;
    }
    //自定义方法：不断将数变为每个位置上数字的平方和
    public int divide(int i){
        int result=0;
        while(i>0){
            result+=(i%10)*(i%10);
            i=i/10;
        }
        return result;
    }
}