题解 | #奶牛快乐数#

知识点：数学

题目很简单，对于整数n来说，我们可以利用取余操作很容易地得到每位数字，在得到新的数字后，判断是否为1，若为1，则可以直接返回，否则将新的数字重复以上步骤，需要注意的点在于如何终止循环，如果新的数字已经判断过，则会循环后续重复的判断，故我们需要使用Set来对判断过的数字进行记录，若遇到重复数字，则终止循环，返回false

Java题解如下

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean isHappy (int n) {
        // write code here
        Set<Integer> set = new HashSet<>();
        while(set.add(n)) {
            int t = 0;
            while(n > 0) {
                int digit = n % 10;
                n /= 10;
                t += digit * digit;
            }
            if(t == 1) {
                return true;
            }
            n = t;
        }
        return false;
    }
}