题解 | #奶牛快乐数#

题目考察的知识点是：

循环和数学运算。

题目解答方法的文字分析：

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

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


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