[LeetCode]Happy Number(Java)

勤奋的重剑

于 2016-08-27 19:58:21 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/jsh0123/article/details/52336724

LeetCode 同时被 3 个专栏收录

59 篇文章

订阅专栏

学习专用

27 篇文章

订阅专栏

Java

16 篇文章

订阅专栏

本文介绍了一种使用递归思想和列表记录已访问数值的方法来判断一个数是否为快乐数的算法实现。通过将输入整数的每一位平方和作为新的输入重复进行计算，如果最终结果循环回到之前出现过的数值，则该数不是快乐数；如果结果为1，则该数是快乐数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先贴我自己的代码递归的思想，把用过的数都记下来

public class Solution {
    public boolean isHappy(int n) {
        if(n == 1){
            return true;
        }else{
            List<Integer> stack = new ArrayList<Integer>();
            stack.add(n);
            return judge(n,stack);
        }
    }
    public boolean judge(int n,List<Integer> stack){
        if(n == 1){
            return true;
        }
        List<Integer> split = new ArrayList<Integer>();
        int newNum = 0;
        while(n!=0){
            
            int test = n%10;
            //System.out.println(test);
            split.add(test);
            //System.out.println(split);
            n = n/10;
        }
        for (Integer key : split){
            newNum += Math.pow(key,2);
        }
        if(stack.contains(newNum)){
            return false;
        }else{
            stack.add(newNum);
            //return isHappy(newNum);
            return judge(newNum,stack);
        }
    }
}

2016/8/27