题解 | #奶牛快乐数#

题目考察的知识点:哈希表

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

计算每次结果判断是否为1,若非则添加到哈希表中
当出现相同数,则说明形成环,永远不可能为1返回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);
    }
}