题解 | #奶牛快乐数#

所用知识

哈希集合、递归

所用语言

Java

解题思路

采用hashSet（）判断是否循环即可

完整代码

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);
}